【NKOJ3958/BZOJ2693】【莫比乌斯反演】jzptab
题目要求:∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^n \sum_{j=1}^m lcm(i,j)看到lcm,首先想到转换为做过的gcd:∑i=1n∑j=1mi∗jgcd(i,j)\sum_{i=1}^n \sum_{j=1}^m \frac{i*j}{gcd(i,j)}相同的套路,设:d=gcd(i,j)d=gcd(i,j)
f(n,m,d)=∑i=1n∑j=1mi∗j[gcd
原创
2017-07-20 23:34:08 ·
522 阅读 ·
0 评论