摘要: 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 阅读全文
posted @ 2013-04-26 20:48 gray035 阅读(480) 评论(0) 推荐(0) 编辑