米勒拉宾
samjia2000
I swear...
We are INFINITE.
展开
-
hackerrank w29 Megaprime Numbers
Problem找出区间[l,r][l,r]之间由{2,3,5,7}四种数字组成的质数的个数 1≤l≤r≤10151\le l\le r\le10^{15} 0≤r−l≤1090\le r-l \le 10^9Solution设由{2,3,5,7}四种数字组成的数为A类数,A类数中的质数为B类数,我们要求的是B类数的个数。 由于有条件0≤r−l≤1090\le r-l \le 10^9,那么区间原创 2017-02-23 17:21:03 · 446 阅读 · 0 评论 -
快速分解质因数,Miller_Rabin+Pollard_rho
int getrand(){ int s=rand()%10; fo(i,1,5)s=s*10+rand()%10; return s+2; }LL quickmi(LL x,LL tim,LL mo){ LL ans=1; while(tim){ if (tim%2)ans=ans*x%mo; x=x*x%mo;原创 2017-01-19 18:30:28 · 2083 阅读 · 0 评论