lupengheyyds

摘要： pollard rho 二次学习笔记 适用问题 现在我们要实现这样一个问题：对于一个大合数 \(n(n \approx 10^{18})\)，找到其任意一个非平凡因子（就是除去 \(1\) 和 \(n\) 的因子）。 一些朴素的想法 我会暴力！因为 \(n\) 是合数，其最小非平凡因子 \(p\le 阅读全文