大数分解 Pollard_rho

一个在百度上找不到的算法，我上wiki找到了，但是，别忘了我抠脚的英语，so，我看了一堆机翻文字在yy这个算法。
当然，相较于理论，板子我更喜欢。

ll rho(ll n,ll c)
{
    ll k=2,x=rand()%n,y=x,p=1;
    for(ll i=1;p==1;i++)
    {
        x=(mul(x,x,n)+c)%n;
        p=y>x?y-x:x-y;
        p=gcd(n,p);
        if(i==k)y=x,k+=k;
    }
    return p;
}

好吧，数学证明等我yy懂了在来吧。