poj2480 Longge's problem(数论/欧拉函数性质 gcd求和)

题目 对于N(1<N<(1<<31))，求 思路来源 https://blog.csdn.net/AgoniAngel/article/details/51308742 https://blog.csdn.net/wmn_wmn/article/details/7733874 题解 枚举因数d即可，可以同时统计d和n/d的贡献，把复杂度降到 心得 自己板子抄多了都不会写精简代码了 其实这题在线求E

>>阅读原文<<