摘要： 题意： 思路：如上 From http://blog.csdn.net/regina8023/article/details/44243911 最后的F(x,y)的推法和求gcd(x,y)=1的(x,y)对数差不多，只不过在推导过程中把原来1的地方换成x*y。 那么我们预处理出i^2*u[i]的前缀 阅读全文

摘要： 题意：给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对 1<=N<=10^7 思路：莫比乌斯反演，同BZOJ2820…… 惊奇地发现，自己两年前用欧拉函数的方法过掉了此题…… From hzwer 枚举每个素数，然后每个素数p对于答案的贡献就是（1 ~ n / p） 阅读全文

摘要： 题意：给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对，多组数据 T = 10000N, M <= 10000000 思路： 阅读全文