摘要: 题目描述 为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的最大公约数(这不是迷信哦~)。这可难为了他,请你帮帮忙吧! PS:一个数的最大公约数即本身。 输入输出格式 输入格式: 两个空格 阅读全文
posted @ 2018-03-14 20:49 Roni_i 阅读(380) 评论(0) 推荐(0)
摘要: 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line 输入输出样例 输入样例#1: 复制 2 5 1 3 2 6 输出样例#1 阅读全文
posted @ 2018-03-14 20:16 Roni_i 阅读(266) 评论(0) 推荐(0)