2015年12月3日
Pollard-Rho大整数拆分模板
摘要： 随机拆分，简直机智。关于过程可以看http://wenku.baidu.com/link?url=JPlP8watmyGVDdjgiLpcytC0lazh4Leg3s53WIx1_Pp_Y6DJTC8QkZZqmiDIxvgFePUzFJ1KF1G5xVVAoUZpxdw9GN-S46eVeiJ6Q... 阅读全文
posted @ 2015-12-03 21:52 chenhuan001 阅读(811) 评论(0) 推荐(0)
Miller-Rabin大素数测试模板
摘要： 根据费马小定理:对于素数n，a(0>=1; a = (a+a)%mod; } return msum;}long long Quk_Mul(long long a,long long b,long long mod){ long long qsum=1; whi... 阅读全文
posted @ 2015-12-03 10:50 chenhuan001 阅读(474) 评论(0) 推荐(0)