2015年9月17日
poj2429 GCD & LCM Inverse
摘要： 用miller_rabin 和 pollard_rho对大数因式分解，再用dfs寻找答案即可。 http://poj.org/problem?id=2429 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #incl 阅读全文
posted @ 2015-09-17 16:15 astoninfer 阅读(240) 评论(0) 推荐(0) 编辑
poj1811 Prime Test
摘要： http://poj.org/problem?id=1811 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef __int64 LL; 7 const int times =... 阅读全文
posted @ 2015-09-17 14:25 astoninfer 阅读(114) 评论(0) 推荐(0) 编辑