2016年7月25日
hdu 5726 GCD
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5726 阅读全文
posted @ 2016-07-25 21:20 pter 阅读(201) 评论(0) 推荐(0) 编辑
理解Miller-Rabbin算法
摘要： 转自：http://www.dxmtb.com/blog/miller-rabbin/ 普通的素数测试我们有O(√ n)的试除算法。事实上，我们有O(slog³n)的算法。 定理一：假如p是质数，且(a,p)=1，那么a^(p-1)≡1(mod p)。即假如p是质数，且a,p互质，那么a的(p-1) 阅读全文
posted @ 2016-07-25 14:30 pter 阅读(1847) 评论(0) 推荐(0) 编辑