摘要: [BZOJ2301][HAOI2011]Problem b 试题描述 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且 阅读全文
posted @ 2017-07-02 22:56 xjr01 阅读(183) 评论(0) 推荐(0) 编辑