正解:莫比乌斯反演
解题报告:
传送门$QwQ$
一步非常显然的变形,原式=$\sum_{d=1,d\in prim}^{min(m,n)}\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==d]$一步非常显然的变形,原式=$\s
阅读背景：
$BZOJ$2818 $gcd$ 莫比乌斯反演
来源：互联网
分享到：
