BZOJ2154 Crash的数字表格
题目大意
给定n,m,求:∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)
Solution
令p=gcd(i,j),且min{n,m}=n。
∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)
=∑p=1n∑i=1⌊np⌋∑j=1⌊mp⌋ijp⋅ε(gcd(i,j)
原创
2018-01-04 10:18:30 ·
248 阅读 ·
0 评论