BZOJ-2705：如何用欧拉函数解决Longge问题？
- 内容介绍
- 文章标签
- 相关推荐
本文共计580个文字，预计阅读时间需要3分钟。
2705: [SDOI2012]Longge的问题时间限制：3 秒内存限制：128 MB提交：3313解决：2072[提交][状态][讨论]描述Longge的数学成绩非常好，他特别喜欢挑战难度高的题目。
2705: [SDOI2012]Longge的问题
Time Limit:3 SecMemory Limit:128 MB
Submit:3313Solved:2072
[Submit][Status][Discuss]
Description
Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。
Input
一个整数，为N。
Output
一个整数，为所求的答案。
Sample Input
6
Sample Output
15
HINT
对于60%的数据，0<N<=2^16。
对于100%的数据，0<N<=2^32。
本文共计580个文字，预计阅读时间需要3分钟。
2705: [SDOI2012]Longge的问题时间限制：3 秒内存限制：128 MB提交：3313解决：2072[提交][状态][讨论]描述Longge的数学成绩非常好，他特别喜欢挑战难度高的题目。
2705: [SDOI2012]Longge的问题
Time Limit:3 SecMemory Limit:128 MB
Submit:3313Solved:2072
[Submit][Status][Discuss]
Description
Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。
Input
一个整数，为N。
Output
一个整数，为所求的答案。
Sample Input
6
Sample Output
15
HINT
对于60%的数据，0<N<=2^16。
对于100%的数据，0<N<=2^32。