摘要: 显然,二分答案 $mid$,求 $1$ ~ $mid$ 中完全平方数倍数的个数. 假设完全平方数是 $p^2$,则有 $\frac{mid}{p^2}$ 个不合法的. 但是直接枚举 $p$ 然后这么去算的话可能会算重,所以考虑容斥. 容斥的时候可以只枚举 $p$ 中不存在完全平方数的情况,这样我们在 阅读全文
posted @ 2019-02-25 20:13 EM-LGH 阅读(173) 评论(0) 推荐(0) 编辑