摘要: Miller_Rabin大素数探定还有 pollard_rho质因数分解。TL了三次,肯定不是算法不行,应该是存在死循环了。/*poj 1811 prime testresult:ACtime:329MSlanguage:c++memory:168K*/#include"stdio.h"#include"time.h"#include"iostream"using namespace std;int pri[]={2,3,5,7,11,13,17,19,23,29};__int64 gcd(__int64 a,__int64 b){ 阅读全文
posted @ 2011-05-25 21:02 Ac_smile 阅读(354) 评论(0) 推荐(0) 编辑