摘要：# 莫比乌斯反演 ### **引例：[HAOI2011]Problem b** * **题目描述**： 对于给出的T个询问，每次求有多少个数对（x，y）满足 a ≤ x ≤ b ,c ≤y ≤ d，且gcd（x,y）=k？ * **输入格式**： 第一行为一个整数T，接下来T行每行五个整数，分别表示 阅读全文