BZOJ2301: [HAOI2011]Problem b-CSDN博客

网站介绍:文章浏览阅读92次。BZOJ2301: [HAOI2011]Problem bDescription对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、kOutput共n行,每行一个整数表示满足要求的数对(x,y..._bzoj 2301 【haoi2011】 problem b