2.19幸运儿

★实验任务

n 个人排成一列，每个人都有自己的编号 ai（随机生成）。

有 q 次操作，假设当前还有 m 个人，那么这次操作将会筛除从头开始数第 k*bi 的人（k=1,2,3,……,m/bi 向下取整)，bi 为第 i 个操作的数，且 bi 为素数。

这 q 次操作做完之后，剩下的人为幸运儿，输出剩下幸运儿的编号。

★数据输入

输入第一行为两个正整数 n，q。

第二行为 n 个数，第 i 个代表 ai。

第三行为 q 个数，第 i 个代表 bi

对于 100%的数据，1<=n<=5000, 1<=q<=1300;

0 <= ai <= 1000000

0 <= bi <= 10000

★数据输出

输出有几个幸运儿

输出剩下幸运儿的编号(按照原来输入的顺序)
★输入示例
5 2
1 2 3 4 5
2 2
★输出示例

输出示例
2
1 5

标签：输出,示例,bi,幸运儿,2.19,编号,输入
来源： https://www.cnblogs.com/link-way/p/16698136.html