Gym/100753 Divisions (大数分解质因数)

题目连接：https://nanti.jisuanke.com/t/28395 c++ 题意：给出一个数N（<1e18）输出因子的个数 算法 对于一个大整数n，咱们取任意一个数x使得x是n的质因数的概率很小，但若是取两个数x1以及x2使得它们的差是n的因数的概率就提升了（我也不会证实。。。），若是取x1以及x2使得gcd(abs(x1−x2),n)>1的几率就更高了。这就是Pollard-Rho算

>>阅读原文<<