摘要：
题目链接 同Zip—Queries，但是用到容斥原理 设f(n,m)是（x，y）的对数，其中1<=x<=n,1<=y<=m 则有f(n,m)-f(a-1,n)-f(b-1,m)+f(a-1,b-1)就是（x，y）的对数，其中a<=x<=n,b<=y<=m 然后就不多说啦 放代码 阅读全文
摘要：
题目链接 真是神TM莫比乌斯 首先来看一个神奇的结论：求gcd（x，y）==k的对数，其中1<=x<=n,1<=y<=m 等同于求gcd(x,y)==1的对数，其中1<=x<=n/k,1<=y<=m/k 然后这题就变成了求gcd(x,y)==1的对数，其中1<=x<=n/k,1<=y<=m/k 我们 阅读全文