硬币翻转
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
假设有N个硬币(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于正面向上的状态；有M个人(M为不大于N的正整数)也从1到M依次编号。
第一个人（1号）将硬币全部翻转一次，第二个人（2号）将编号为2的倍数的硬币翻转一次，第三个人（3号）将编号为3的倍数的硬币翻转一次。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的硬币翻转一次。
请问：当第M个人操作之后，哪些硬币是正面向上的，按从小到大输出其编号，以空格分开。
输入格式
输入正整数N和M，以单个空格隔开。
输出格式
顺次输出正面向上的硬币的编号，其间用空格间隔。
10 10
2 3 5 6 7 8 10
题目来源
等级考试，2021 年 06 月，一级，第五题
2024年3月等考一级题单
- 状态
- 已结束 (已参加)
- 规则
- IOI
- 题目
- 45
- 开始于
- 2024-2-20 10:29
- 结束于
- 2024-1-6 15:15
- 持续时间
- 20 小时
- 主持人
-
🦄 莹莹 (mayuying)
- 参赛人数
- 1565