发布于 2022-09-12 [Pollard Rho模板]超快的大数质因数分解 Eriktse 411 热度 无~ 中等 使用试除法得到质因数的复杂度是\(O(\sqrt{n})\),如果数字较大比如\(10^{18}\)就束手无策了。 在上一篇文章有 …