摘要：线性筛/欧拉筛的应用 线性求 \(i^p\) 若 \(i\) 是质数，则我们用快速幂求 \(i^p\)。 若 \(i\) 不是质数，则在欧拉筛里，必然可以用最小的质数 \(p_1\)，使得 \(p_1\times j=i\)，于是我们就可以得到结论： \(i^p=(p_1\times j)^p=p_ 阅读全文