2017年1月20日
[HAOI2011]Problem b 题解
摘要： 题目大意： 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y)=k。 思路： 设f(k)为当1≤x≤n，1≤y≤m，且n≤m，使gcd(x,y)=k的数对(x,y)的对数，g(k)为当1≤x≤n，1≤y≤m，且n≤m，使k|gcd(x,y)的数对(x,y 阅读全文
posted @ 2017-01-20 15:15 HHshy 阅读(224) 评论(0) 推荐(0) 编辑