OI-wiki / OI-wiki

:star2: Wiki of OI / ICPC for everyone. (某大型游戏线上攻略,内含炫酷算术魔法)
https://oi-wiki.org
20.87k stars 3.92k forks source link

add Pollard-rho 算法 #2375

Closed fsy-juruo closed 4 years ago

fsy-juruo commented 4 years ago

貌似只在欧拉函数一章时有简单提到 Pollard-rho?

我希望能添加的内容是

大数质因子分解(Pollard-rho 算法等)

我了解到的相关参考资料有

https://blog.csdn.net/whzzt/article/details/81069289 https://blog.csdn.net/qq_39972971/article/details/82346390 https://www.luogu.com.cn/problem/solution/P4718

ShaoChenHeng commented 4 years ago

我正在编写这个内容