[BZOJ4804][积性函数][线性筛][莫比乌斯反演]欧拉心算
400题留念推一推答案就是
∑T=1n⌊nT⌋2f(T)\sum_{T=1}^n \lfloor\frac{n}{T}\rfloor^2f(T)
f(n)=∑d|nϕ(d)μ(nd)f(n)=\sum_{d|n}\phi(d)\mu(\dfrac{n}{d})f(n)f(n)是个两个积性函数的卷积,同样也是积性函数,那么可以考虑用线性筛求
若n为素数 f(n)=n−2f(n)=n-2
若n是素数
原创
2017-04-01 13:23:08 ·
899 阅读 ·
0 评论