延迟开关灯(lights)
题目描述
有 盏灯,编号为 ,以及 名同学,编号为 。
开始时,所有灯均处于打开状态。
接下来,第 名同学到第 名同学依次进行操作。第 名同学会将所有编号为 的倍数的灯各按一次。
与普通开关不同,每盏灯累计被按下 次后,状态才会切换一次:
- 若当前处于打开状态,则切换为熄灭状态;
- 若当前处于熄灭状态,则切换为打开状态。
每完成 次按压后,该灯的按压次数会重新从 开始累计。
例如,某盏灯一共被按下 次,且 ,则它的状态会切换 次,剩余 次按压不会改变其状态。
请你求出所有同学完成操作后,处于熄灭状态的灯的编号。
输入格式
输入一行三个正整数 ,分别表示灯的数量、同学的数量,以及每盏灯切换一次状态所需的按压次数。
输出格式
按照编号从小到大的顺序,输出所有最终处于熄灭状态的灯的编号,相邻两个编号之间用一个空格分隔。
若最终没有灯处于熄灭状态,则输出一个空行。
样例输入 #1
10 10 1
样例输出 #1
1 4 9
数据范围与约定
对于 的数据,保证:;;。
| 测试点编号 | 分值 | 具体限制 | 特殊性质 |
|---|---|---|---|
| 特殊性质 A | |||
| 特殊性质 B | |||
| 特殊性质 C | |||
| 无 | |||
| 无额外限制 |
- 特殊性质 A:保证 。
- 特殊性质 B:保证 。
- 特殊性质 C:保证 。
京公网安备11010802045784号