- 链接地址:https://blog.csdn.net/SSimpLe_Y/article/details/77224860
- 链接标题:bzoj 2301 [HAOI2011]Problem b (莫比乌斯反演)_[bzoj2301: [haoi2011]problem b]-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:2496
文章浏览阅读871次。Description对于给出的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、k Output共n行,每行一个整数表示满足要求的数对(x,y)的个数 Sample In_[bzoj2301: [haoi2011]problem b]
版权声明:本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除