Pollard's rho

知识点学习

给定一个 \le 10^{18} 的数,输出它分解质因数后的结果。
基本算法 首先如果 n 是质数或者 n=1 ,直接返回。
是不是质数可以用 \text{Miller-Rabin} 算法判断,可参考另一篇博文。
查看全部

更多练习

你已通过 0/1
根据你的目前水平为你推荐以下题目
换一换
难度筛选
19944 [CQOI2016]密钥破解 3星 未练习
知识点及难度未知的题目更有挑战,如果已准备好,不妨试试 一战到底编程挑战

通过题目排名