摘要：
1 //miller_rabin 判断一个大数是否是素数 2 //pollard_rho 大数因子分解 3 #include<cstdio> 4 #include<cstdlib> 5 #include<cstring> 6 #include<cmath> 7 #include<algorithm> 8 9 using namespace std; 10 11 #define LL long long 12 const LL Max = (LL) 1 << 62; 13 LL p[10]={2,3,5,7,11,13,17 阅读全文
摘要：
分析： [1,m-1]有phi[m]个数与m互质。则 显然 [n * m + 1, ((n + 1)* m) - 1]也有phi[m]个数与之互质。（n = 0,1,2,...）RE 的考虑 m = 1 这种情况。 1 // File Name: 2773.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年05月28日 星期二 13时58分13秒 4 5 #include<iostream> 6 #include<string> 7 #include<algorithm> 8 #include<cs 阅读全文