没有传送门,左转wsoj 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)的对数 莫比乌斯反演。暴力算G的前缀和即可。 转载于:https://www.cnblogs.com/Achenchen/p/8419291.html