考虑使用倍增优化确实可以解决问题，但是其实大力卡常也能解决TLE问题。可以参考我《如何一站式解决所有 Pollard-Rho TLE 问题？——浅谈 Pollard-Rho 算法中的一些常数优化技巧》中的 $24$ 种优化方式，应该能解决 Pollard-Rho 的TLE问题。典型的比如前面几位大佬提到的二进制GCD。
违规紫衫。