会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
happybob
博客园
首页
新随笔
联系
订阅
管理
2023年11月10日
P2291 [PA2011] Prime prime power 质数的质数次方 题解
摘要: 我们注意到 (106)3=1018(10^6)^3 = 10^{18}(106)3=1018,也就是说,对于 b=3b=3b=3 时,a≤106a \leq 10^6a≤106。于是可以线性筛预处理 1∼1061 \sim 10^61∼106 的质数并且把每个质数的三次方加进去。 考虑对于小的 aa
阅读全文
posted @ 2023-11-10 21:48 HappyBobb
阅读(12)
评论(0)
推荐(0)
公告