【51Nod 1363】最小公倍数之和
Description
给出一个n,求1-n这n个数,同n的最小公倍数的和。
例如:n = 6,1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6,加在一起 = 66。
由于结果很大,输出Mod 1000000007的结果。
Solution
做这道题,这是历经波澜!
ans=∑ni=1gcd(i,n)ans=\sum_{i=1}^n gcd(i,n)
设f
原创
2016-10-04 22:21:07 ·
1814 阅读 ·
0 评论