摘要: 2301: [HAOI2011]Problem b Description st1\:*{behavior:url(#ieooui) } 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 st1\:* 阅读全文
posted @ 2017-10-05 21:56 jzyy 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1101: [POI2007]Zap Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a ,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 FGD正在破解一段密码,他需要回答很多类似的 阅读全文
posted @ 2017-10-05 21:45 jzyy 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 1100: [POI2007]对称轴osi Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM,yours。FGD小朋友非常喜欢他的MM,所以他很乐 意帮助他的MM做数学作业。但是,就像所有科学的容器一样,FGD的大脑拒绝不停地重复思考同样的问题。不幸的 是,yours 阅读全文
posted @ 2017-10-05 20:45 jzyy 阅读(245) 评论(0) 推荐(0) 编辑