#1128. 硬币翻转
硬币翻转
题目描述
有 个硬币(编号从 到 ,)初始时全部正面向上。有 个人(编号从 到 ,)依次对硬币进行操作:
- 第 个人将所有硬币翻转一次;
- 第 个人将编号为 的倍数的硬币翻转一次;
- 第 个人将编号为 的倍数的硬币翻转一次;
- 以此类推,直到第 个人操作完毕。
请输出最终正面向上的硬币编号(按升序排列)。
输入格式
输入一行,包含两个正整数 和 ,以单个空格隔开。
输出格式
输出一行,包含所有最终正面向上的硬币编号,按升序排列,编号之间用空格分隔。
10 10
2 3 5 6 7 8 10
样例解释
- 初始状态:所有硬币正面向上(状态为 )。
- 操作过程:
- 第 个人翻转所有硬币,所有硬币变为反面(状态为 )。
- 第 个人翻转编号为 的硬币,这些硬币变为正面。
- 第 个人翻转编号为 的硬币,这些硬币状态改变。
- 后续每个人按规则操作,直到第 个人。
- 最终状态:硬币 正面向上。