摘要：先二分答案，check(x)表示[1,x]的数中，不是完全平方数整数倍数的数的个数。第一个check(x)为Ki的数x即为答案。 考虑如何求出check(x)。我们考虑通过容斥原理，去从x中删掉为平方数整数倍数的数的个数。 所以res = x - (单个素数的平方的整数倍的数)+(两个素数乘积的平方 阅读全文