知识点练习 > Pollard's rho

Pollard's rho

知识点学习

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

更多练习

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

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”