2017年8月15日
51nod level-5 系列
摘要： 2017-8-15 2017-8-15 2017-8-15 题目思路：满足 gcd(x,n)==d 的x的数量即是 最大公约数d的贡献度，那么 gcd(x,n)==d 的数量 等价于 gcd(x/d,n/d)==1的数量 ， 即为欧拉函数因此，我们枚举n所有的因子i，求一个euler(n/i) 即为 阅读全文
posted @ 2017-08-15 23:36 TomJarry 阅读(143) 评论(0) 推荐(0) 编辑