Description
求第 \(k\) 个不是完全平方数的倍数的数。
Solution
显然相当于求第 \(k\) 个因子中没有质数的平方的数,也就是第 \(k\) 个 \(\mu \neq 0\) 的数。
小于等于 \(n\) 的 \(mu \neq 0\) 的数的个数为
\[\sum\limits_{i=1}^{\sqrt n}\mu(i){\left\lfloor\frac{n}{i^2}\right\rfloor}\]
二分判断。
求第 \(k\) 个不是完全平方数的倍数的数。
显然相当于求第 \(k\) 个因子中没有质数的平方的数,也就是第 \(k\) 个 \(\mu \neq 0\) 的数。
小于等于 \(n\) 的 \(mu \neq 0\) 的数的个数为
\[\sum\limits_{i=1}^{\sqrt n}\mu(i){\left\lfloor\frac{n}{i^2}\right\rfloor}\]
二分判断。