会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
2021年8月24日
[模版] Miller-Rabin素性测试&Pollard-Rho分解质因数
摘要: Miller-Rabin素性测试 用于快速判断一个大数是不是素数。时间复杂度$O(k\log^3(n))$,$k$为测试轮数。如果底数随机,一般取$k=8$。 一个很好的博客:素数与素性测试 ll qpow(ll a, ll b, ll m) { ll res = 1; while(b) { if(
阅读全文
posted @ 2021-08-24 11:03 limil
阅读(52)
评论(0)
推荐(0)
编辑
公告