walfy

摘要： 链接 对于gcd（i，j）的位置来说，对答案的贡献是2*（gcd（i，j）-1）+1，所以答案ans ans=Σ(1<=i<=n)(1<=j<=m)2*(gcd(i,j)-1)+1 ans=2*Σ(1<=i<=n)(1<=j<=m)gcd(i,j)-n*m 前者可以通过莫比乌斯反演来计算，便很容易得 阅读全文