\(\gcd(|x_i-x_j|,n)\) 暴力枚举 \(i,j\) 复杂度过高，于是构造伪随机函数，根据伪随机函数的性质枚举一个 \(j-i=d\) 相当于判掉所有距离为 \(d\) 的 \(i',j'\)，但枚举的 \(i\) 不能固定，因为 \(i\) 可能不在 \(n\) 的因子对应的 \(\rho\) 的环上，需要 Floyd 判环法或倍增法，不过本来这个算法就是随机性算法。\(\gcd\) 次数过多需要打包再 \(\gcd\)。
复杂度用生日悖论分析环长。
标签：gcd,枚举,Pollard,算法,随机,Rho From： https://www.cnblogs.com/qwqqqqq/p/17069394.html