2019年3月19日
洛谷4718【模板】Pollard-Rho算法
摘要： 传送门 Description: 给定T个数，分别求出它们的最大质因数 Solution: 其实大概框架是很容易想到的 对于一个数n 找到它的一个因数x 判断这个因数是不是质数 如果是质数就更新答案 如果不是 就分别分解x与n/x 找因数用Pollar-Rho 判质数用Miller-Rabin 细节 阅读全文
posted @ 2019-03-19 21:14 DTTTTTTT 阅读(481) 评论(1) 推荐(0) 编辑