摘要:
View Code /*判断素数和分解合数Miller-Rabin测试素数,Pollard_Rho分解质因子由于算法本身基于概率,所以存在TLE、WA的可能,多次提交即可*///////////////模板开始//////////////#include <ctime>#include <iostream>#include <algorithm>#include <cmath>using namespace std;#define M 1510#define N 100010#define inf 200000000long long facto 阅读全文