2017年5月8日
BZOJ 4802 欧拉函数（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) 编辑