数学问题 欧拉函数 Miller-Rabin Pollard-rho ...
分类：
其他好文 时间：
2017-06-08 23:38:28
阅读次数：
325
Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 29193 Accepted: 7392 Case Time Limit: 4000MS Description Given a big integer num ...
分类：
其他好文 时间：
2017-05-14 15:27:30
阅读次数：
165
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
实用性介绍：████████████████████████████████ 科学性证明：████████████████████████████████ ·在运算中尝试使用quick-pow和quick-mul加速。但实际告诉我们，在多次判素数的情况下，使用quick-mul反而会减速，原因可能是... ...
分类：
编程语言 时间：
2017-05-07 17:33:31
阅读次数：
174
题目就是给出一组数。让我们測试当中有多少个是素数。 求素数有測试sqrt(n)个数的方法。有筛子方法，只是对于本题这种题目来说就都不是高效的。 本题使用Miller Rabin素数測试法。效率奇高。对于不是极其大的整数測试都差点儿是常数时间。令人神往的算法啊。 网上有个程序，好像是什么吉林的模板程序 ...
分类：
其他好文 时间：
2017-04-28 20:14:01
阅读次数：
203
GCD & LCM Inverse Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9756Accepted: 1819 Description Given two positive integers a and b, we ca ...
分类：
其他好文 时间：
2017-04-10 18:32:30
阅读次数：
161
算法实现原理：若p为素数，a^(p-1)≡1(mod p) 费马小定理 正确性：一次为75%，第T次为1-1/(4^T). 流程： 1.输入待判定的数N 2.循环 T>=10遍 1*. RAND一个数A<N,A=rand()%(n-2)+2,把它扔到快速幂中计算a^(N-1)%N 2*. 若答案等于 ...
分类：
其他好文 时间：
2017-04-03 01:15:53
阅读次数：
204
1 const int S = 20;//随机算法判定次数，S越大，判错概率越小 2 LL pow_mod(LL a, LL b, LL mod) { // a^b%mod 3 LL ans = 1; 4 a = a % mod; 5 while(b) { 6 if(b & 1) { 7 ans =... ...
分类：
编程语言 时间：
2017-02-23 22:49:10
阅读次数：
263
