摘要：
BZOJ_2820_YY的GCD_莫比乌斯反演 题意&分析： $\sum\limits_pis[p]\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)=p]$$=\sum\limits_pis[p]\sum\limits_{i=1}^{\lfloo 阅读全文
摘要：
题意：FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a ，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 n组询问，（1<=n<= 50000）（1<=d<=a,b<=50000） 分析： 通过处理μ的前缀 阅读全文