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

>>阅读原文<<