Light OJ 1341 Aladdin and the Flying Carpet Pollard_rho整数分解+DFS
输入a b 求有多少对p, q 使得p*q == a && p = b
直接大整数分解 然后dfs搜出所有可能的解
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int Times = 25;
LL factor[100], f[100];
i
原创
2014-10-09 15:00:04 ·
1118 阅读 ·
0 评论