BZOJ3136: [Baltic2013]brunhilda
题目描述
给定m个素数和Q个询问。每个询问有n个人,每次操作可以任意选择其中的一个素数p(素数可以重复使用),然后去掉剩余人数 mod p个人。对于每个询问,我们想知道,至少需要多少步操作才能去掉所有人。
输入
第一行:素数个数m和询问个数Q(1 <= m <= 100 000, 1 <= Q <= 100 000)第二行:m个素数pi (2 <= pi &...
原创
2018-03-17 04:28:47 ·
609 阅读 ·
0 评论