标签:style alt img log mil bubuko 莫比乌斯反演 inf 前缀和
没有传送门,左转wsoj
给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)的对数
莫比乌斯反演。暴力算G的前缀和即可。
bzoj2820 YY的GCD
原文地址:https://www.cnblogs.com/Achenchen/p/8419291.html