(Relax 数论 1.5)POJ 1811 Prime Test(MillRabin模板题+Pollard模板题:判定大素数&&合数分解)
#include
#include
#include
usingnamespacestd;
typedeflonglongLL;
constintmaxn=10000;
LLfactor[maxn];//用来保存质因子
inttot;//用来记录质因子的个数
constintS=20;
LLmuti_mod(LLa,LLb,LLc){//返回(a*b)modc,a,b,c=c){
ret-