摘要: 2301 [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数 阅读全文
posted @ 2018-06-08 19:21 沛霖 阅读(130) 评论(0) 推荐(0) 编辑
摘要: jzptab Time Limit: 10 Sec Memory Limit: 512 MB Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Sample Input 1 4 5 Sampl 阅读全文
posted @ 2018-06-08 15:42 沛霖 阅读(124) 评论(0) 推荐(0) 编辑