题目链接
需要求的是
∑
i
=
1
n
μ
2
(
i
)
\displaystyle\sum_{i=1}^{n}\mu^2(i)
i=1∑nμ2(i)。
用容斥原理，上式
=
∑
i
=
1
n
μ
(
i
)
⌊
n
i
2
⌋
=\displaystyle\sum_{i=1}^{\sqrt{n}}\mu(i)\lfloor \frac{n}{i^2} \rfloor
=i=1∑nμ(i)⌊i2n⌋，可以直接循环求。
2136
11-26
07-25
07-25
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
