随笔分类 -  数学-数论-欧拉筛

摘要:线性筛/欧拉筛的应用 线性求 ipi 是质数,则我们用快速幂求 ip。 若 i 不是质数,则在欧拉筛里,必然可以用最小的质数 p1,使得 p1×j=i,于是我们就可以得到结论: \(i^p=(p_1\times j)^p=p_ 阅读全文
posted @ 2021-11-14 14:53 zhangtingxi 阅读(83) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示