ComplexPug
ComplexPug
全部文章
分类
做题记录(1)
未归档(274)
归档
标签
去牛客网
登录
/
注册
打饭
颓废?  ̄へ ̄
全部文章
(共1篇)
Pollard Rho大质数分解学习笔记
目录 问题 流程 代码 生日悖论 end 问题 给定n,要求对n质因数分解 普通的试除法已经不能应用于大整数了,我们需要更快的算法 流程 大概就是找出\(n=c*d\) 如果\(c\)是素数,结束,不是继续递归处理。 具...
Pollard Rho
2019-02-07
0
575