这其实是我的第一道认真做的莫比乌斯反演题
经过观察发现,位于 (x,y) ( x , y ) 的植物的能量损失为 gcd(x,y)−1 g c d ( x , y ) − 1
于是我们发现,原题实际上就是在让我们求
∑i=1n∑j=1m(2∗gcd(i,j)−1)=2∗∑i=1n∑j=1mgcd(i,j)−n∗m ∑ i = 1 n ∑ j = 1 m ( 2 ∗ g c d ( i , j ) − 1 ) = 2 ∗ ∑ i = 1 n ∑ j = 1 m g c d ( i , j ) − n ∗ m
那么问题来了,我们该怎么求这个式子呢:
∑i=1n∑j=