摘要：
题目链接 "vijos1889：天真的因数分解" 题解 同 "bzoj2440: [中山市选2011]完全平方数" 就是改成了求有平方因子数,依旧考虑二分，只是把容斥系数取一下相反数,也就是把莫比乌斯函数求一个反着的 详见上方题解链接 代码 阅读全文
摘要：
题目链接 "bzoj2440: [中山市选2011]完全平方数" 题解 大意：求第$k$个无平方因子数。 无平方因子数(Square Free Number)，即分解之后所有质因数的次数都为1的数 联想莫比乌斯函数，若$n$是答案，那么有$$k=n \sum_{i=1}^n(1 |\mu(i)|)$ 阅读全文