大整数因式分解pollard算法

Pollard算法是一种用于大整数因式分解的算法，它是一种随机算法，可以在多项式时间内找到大整数的因子。该算法的基本思想是利用随机漫步的方式在整数环上寻找环，从而找到大整数的因子。具体来说，该算法通过构造一个随机函数来模拟随机漫步，然后利用Floyd判圈算法来检测是否找到了环。如果找到了环，则可以通过计算环上的差分来得到大整数的因子。该算法的时间复杂度为O(n^1/4)，其中n是待分解的大整数。