大数素数判断(Miller_Rabin)及素因子分解(Pollard_rho)(模板)
#define LL long long
#define ULL unsigned long long
const int S=20;
//int judge[12] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37};
/*** 判断素数 ***/
LL mult_mod(ULL a, ULL b, LL mod) //防止 a*b ...
原创
2018-08-22 01:17:50 ·
606 阅读 ·
0 评论