levill

摘要： 容斥原理：ans = 指数为一个质数 U 指数为两个质数 U 指数为3个指数。 如果为4个质数即2 * 3 * 5 * 7 > 60。那么这个数肯定超过了 n，所以最多只需要枚举到三个质数。 这里指数一定为不一样的质数，因为如果一样就变成了x * x = x ^ 2。 即y ^ (x * x) = 阅读全文