链接：http://poj.org/problem?id=2447
题意：
思路：Pollard_Rho质数分解，得到两个素数因子，P,Q，求出T，E，快速幂即可得M。
代码：#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-12 00:50:13
阅读次数：
192
先对lcm/gcd进行分解，问题转变为从因子中选出一些数相乘，剩下的数也相乘，要求和最小。
这里可以直接搜索，注意一个问题，由于相同因子不能分配给两边（会改变gcd）所以可以将相同因子合并，这样的话，搜索的层数也变的很少了。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-08-09 21:31:19
阅读次数：
336
随机算法，Miller Rabin和Pollard Rho的应用...
分类：
其他好文 时间：
2014-08-09 18:46:48
阅读次数：
176
