2022年10月17日
莫比乌斯反演
摘要： # 莫比乌斯反演 ### **引例：[HAOI2011]Problem b** * **题目描述**： 对于给出的T个询问，每次求有多少个数对（x，y）满足 a ≤ x ≤ b ,c ≤y ≤ d，且gcd（x,y）=k？ * **输入格式**： 第一行为一个整数T，接下来T行每行五个整数，分别表示 阅读全文
posted @ 2022-10-17 15:58 xinyimama 阅读(39) 评论(0) 推荐(0) 编辑