摘要: P6864 阅读全文
posted @ 2023-11-02 15:44 carp_oier 阅读(37) 评论(0) 推荐(0)
摘要: prelogue 怎么感觉我这个人和随机化关系这么好。 鲤鱼我是从这篇博客中进行学习的。其中也有很多地方借鉴了大佬的博客,侵权删。 Pollard-Rho 算法 Pollard-Rho 算法是一种求非 1 非自身的因子的高效算法。 main body 我们求因子平常是用的复杂度为 \(O(\sqrt 阅读全文
posted @ 2023-11-02 00:07 carp_oier 阅读(133) 评论(0) 推荐(0)