摘要： 题意 求 \(1\) ~ \(n\) 中有多少数 \(x\) 可以写成 \(x=a^b\) 的形式（其中 \(b\ge 2\)） \(n\le 10^{18}\) 容斥 显然 \(1\) 是可以写成 \(1^b\) 的，我们单独讨论这种情况，以下默认 \(a\ge 2\) 发现一个数有可能有很多种 阅读全文