xzx9

摘要： 题意： 求出第 $ki$ 个不是完全平方数的整数倍的数。（$1$ 是第一个） 数据范围：$1 ≤ Ki ≤ 10^9,T ≤ 50$ 分析： 首先可以想到，用容斥定理来求。但实际上，完全平方数有很多，不可能一个一个地枚举出来，然后奇加偶减。 对于 $\sqrt{n}$ 以内的素数集合：$s$，$n$ 阅读全文