Pollard-ρ

POJ 2429 GCD & LCM Inverse ★(pollard-ρ && DFS枚举)

题目链接： http://poj.org/problem?id=2429 题目大意：给定gcd(a,b)和lcm(a,b)（<2^63），求a和b，如果有多种情况，输出和最小的情况.   首先gcd(a,b) * lcm(a,b) = a*b，但是如果我们直接从a*b中分解因子的话，a*b是可能超过long long的，这样就不好处理了. 我们可以先把gcd(a,b)都分给a,
·2015-11-11 07:59

POJ 2429 GCD & LCM Inverse ★(pollard-ρ && DFS枚举)

题目链接： http://poj.org/problem?id=2429 题目大意：给定gcd(a,b)和lcm(a,b)（<2^63），求a和b，如果有多种情况，输出和最小的情况.   首先gcd(a,b) * lcm(a,b) = a*b，但是如果我们直接从a*b中分解因子的话，a*b是可能超过long long的，这样就不好处理了. 我们可以先把gcd(a,b)都分给a,
·2015-11-11 07:59

POJ 1811 Prime Test (Pollard-ρ)

id=1811 题目大意：判断一个数是不是素数，如果是合数，求出最小的非平凡因子（非1非本身的因子）   pollard-ρ模版题……先用MillerRabin测试n是不是素数，不是的话用pollard-ρ
·2015-11-11 07:58

POJ 1811 Prime Test (Pollard-ρ)

id=1811 题目大意：判断一个数是不是素数，如果是合数，求出最小的非平凡因子（非1非本身的因子）   pollard-ρ模版题……先用MillerRabin测试n是不是素数，不是的话用pollard-ρ
·2015-11-11 07:57
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他