BZOJ 2440 中山市选 2011 完全平方数 莫比乌斯函数+二分
题目大意给出一个数k,求第k个不是完全平方数个数的数字(这里的完全平方数并不包括1)。思路首先介绍一下莫比乌斯函数(Möbius):
μ(x)=⎧ ⎩ ⎨ ⎪ ⎪ ⎪ ⎪ 1(−1) k 0 x=1能分解成k个不同的质因数的乘积其他情况 \mu(x)=\left\{
\begin{aligned}
&1&x = 1 \\
&(-1)^k&能分解成k个不同的质因数的乘积\\
&0&其他情况
\
原创
2015-03-27 20:42:57 ·
1036 阅读 ·
1 评论