摘要：题意：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） 分析： 通过处理μ的前缀 阅读全文