2017年8月17日
[bzoj 2818]欧拉函数
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2818 枚举最大公约数，对于每一个质数p，只需要求出1<=x,y<=(n/p)范围内gcd(x,y)=1的对数，而这个对数就是类似欧拉函数的一个前缀和。 阅读全文
posted @ 2017-08-17 21:55 ACMsong 阅读(150) 评论(0) 推荐(0) 编辑