2015年1月12日
BZOJ2694: Lcm
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2694题解：令f[i]表示i是否有平方因子，则f[i]是积性函数，mu[i]表示莫比乌斯函数。经过balabala的推导，我们得出ans=sigma（f[i/j]*mu[j]*j*j*sum(n/... Read More
posted @ 2015-01-12 13:19 ZYF-ZYF Views(778) Comments(0) Diggs(0) Edit