为什么
∑i=1⌊nk⌋∑j=1⌊mk⌋∑d∣gcd(i,j)μ(d)\sum\limits_{i=1}^{\lfloor\frac{n}{k}\rfloor}\sum\limits_{j=1}^{\lfloor\frac{m}{k}\rfloor}\sum\limits_{d|gcd(i,j)}\mu(d)i=1∑⌊kn⌋j=1∑⌊km⌋d∣gcd(i,j)∑μ(d)
可以转化为
∑d=1μ(d)⌊ndk⌋⌊mdk⌋\sum\limits_{d=1}\mu(d)\lfloor\frac{n}{dk}\rfloor\lfloor\frac{m}{dk}\rfloord=1∑μ(d)⌊dkn⌋⌊dkm⌋ 啊
求助原理和证明qwq
