ZOJ 3881 From the ABC conjecture
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3881题意:定义rad(n)表示n的因子中最大的无平方因子数,φ(n)表示不大于n且与n互质的正整数个数,令f(n)=rad(n)⋅φ(n/rad(n)),g(n)=∑d|n f(d),h(n)=∑1≤i≤n g(i),给定正整数N,求h(N) mod 10^9+7
原创
2016-01-12 17:21:28 ·
2721 阅读 ·
5 评论