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算

>>阅读原文<<