摘要: 题目大意就是每个人都有自己喜欢的座位编号,喜欢的编号是要x的倍数就好,(1<=x<=10)一共10种情况,每种情况的人的数目不一样。 给你一个n,代表有编号1-n这n个座位,问最多能满足多少人的喜爱要求。 lcm(1...10)=2520 x跟k*lcm+x的因子情况是一样的(对于1-10这十个数来 阅读全文
posted @ 2018-01-07 22:32 Billyshuai 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个长为n的序列a m次查询 每次查询一个区间的所有子区间的gcd的和mod1e9+7的结果 输入描述: 第一行两个数n,m之后一行n个数表示a之后m行每行两个数l,r表示查询的区间 输出描述: 对于每个询问,输出一行一个数表示答案 <!-- <br/> <h5 style="font 阅读全文
posted @ 2018-01-07 15:21 Billyshuai 阅读(573) 评论(0) 推荐(0) 编辑