摘要：
"传送门" 莫比乌斯反演，但是约数有点难搞诶 有一个式子（想想挺显然的，可以保证每个约数只被算一次） $$ d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)==1] $$ 然后就正常了对吧，设 $$ f(d)=\sum_{i=1}^{N}\sum_{j=1}^{M}d(ij)= 阅读全文
摘要：
"传送门" 莫比乌斯反演，算是道模板题吧，但是比 "[POI2007\]Zap" 难一些， "zap我也有题解" 对于这个题，一贯的套路，我们设 $$ f(d)=\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(i,j)==d]\\ g(n)=\sum_{n|d}f(d)=\sum_ 阅读全文