随笔分类 -  数学-Pollard_Rho

摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4802 【题目大意】 已知N,求phi(N),N<=10^18 【题解】 我们用Pollard_Rho对N进行质因数分解,然后计算欧拉函数即可。 【代码】 阅读全文
posted @ 2017-05-08 23:51 forever97 阅读(511) 评论(0) 推荐(3) 编辑
摘要:【题目链接】 http://poj.org/problem?id=2429 【题目大意】 给出最大公约数和最小公倍数,满足要求的x和y,且x+y最小 【题解】 我们发现,(x/gcd)*(y/gcd)=lcm/gcd,并且x/gcd和y/gcd互质 那么我们先利用把所有的质数求出来Pollard_R 阅读全文
posted @ 2016-11-23 22:55 forever97 阅读(332) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示