摘要: 2301: [HAOI2011]Problem b 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、 阅读全文
posted @ 2017-11-29 16:39 zbtrs 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
posted @ 2017-11-29 16:14 zbtrs 阅读(194) 评论(0) 推荐(0) 编辑
摘要: "红色病毒"问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7743 Accepted Submission(s): 3188 Proble 阅读全文
posted @ 2017-11-29 13:35 zbtrs 阅读(238) 评论(0) 推荐(0) 编辑