LL Pollard_Rho(LL n, LL c) { LL x, y, d; LL i = 1, k = 2; x = y = rand() % n; do { i++; d = gcd(n + y - x, n); if(d > 1 && d = n) t = Pollard_Rho(n, r... ...
分类：
其他好文 时间：
2017-08-16 11:27:05
阅读次数：
125
2017-07-19 08:54 Amphetamine:能发一下代码吗？ 应我那位谜一样好友的邀约，我打算好好看一看Miller-Rabin和Pollard-Rho算法。很奇怪，各种地方有很多代码描述详细过程，但我仍旧很懵。也许是我太弱了，不能从那些“鱼龙混杂”的代码中找出本质上的共性。那么，我们 ...
分类：
编程语言 时间：
2017-07-21 00:01:19
阅读次数：
277
phi[n]=n∏(1-(1/p))，所以是Miller-Rabin和Pollard-Rho算法，用来分解一个大数的质因子。 ...
分类：
其他好文 时间：
2017-07-14 21:10:48
阅读次数：
217
D_num Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Oregon Maple was waiting for Bob When Bob g ...
分类：
编程语言 时间：
2017-07-02 21:10:12
阅读次数：
312
数学问题 欧拉函数 Miller-Rabin Pollard-rho ...
分类：
其他好文 时间：
2017-06-08 23:38:28
阅读次数：
325
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4802 【题解】 参考：http://www.matrix67.com/blog/archives/234 Millar-Rabin质数检验方法： 根据费马小定理，如果p是素数，a<p，那么有a ...
分类：
其他好文 时间：
2017-05-27 22:30:54
阅读次数：
485
Description Eric has a long rope whose length is N, now he wants to mark on the rope with different colors. The way he marks the rope is:1. He will ch ...
分类：
其他好文 时间：
2017-05-11 14:43:28
阅读次数：
141
求$\frac{b_1b_2b_3...b_m}{a_1a_2a_3...a_m}\%M$ M<=1e18,m<=100000,数据组数<=50 用pollard-rho分解M的质因数，提取出$b_i,a_i$与M不互质的部分处理一下 ...
分类：
其他好文 时间：
2017-05-05 17:13:50
阅读次数：
383
【题目链接】 http://poj.org/problem?id=2429 【题目大意】 给出最大公约数和最小公倍数，满足要求的x和y，且x+y最小 【题解】 我们发现，(x/gcd)*(y/gcd)=lcm/gcd，并且x/gcd和y/gcd互质 那么我们先利用把所有的质数求出来Pollard_R ...
分类：
其他好文 时间：
2016-11-24 07:08:09
阅读次数：
226
