延迟开关灯(lights)

题目描述

aa 盏灯,编号为 1a1\sim a,以及 bb 名同学,编号为 1b1\sim b

开始时,所有灯均处于打开状态。

接下来,第 11 名同学到第 bb 名同学依次进行操作。第 ii 名同学会将所有编号为 ii 的倍数的灯各按一次。

与普通开关不同,每盏灯累计被按下 cc 次后,状态才会切换一次:

  • 若当前处于打开状态,则切换为熄灭状态;
  • 若当前处于熄灭状态,则切换为打开状态。

每完成 cc 次按压后,该灯的按压次数会重新从 00 开始累计。

例如,某盏灯一共被按下 77 次,且 c=3c=3,则它的状态会切换 73=2\left\lfloor\dfrac{7}{3}\right\rfloor=2 次,剩余 11 次按压不会改变其状态。

请你求出所有同学完成操作后,处于熄灭状态的灯的编号。

输入格式

输入一行三个正整数 a,b,ca,b,c,分别表示灯的数量、同学的数量,以及每盏灯切换一次状态所需的按压次数。

输出格式

按照编号从小到大的顺序,输出所有最终处于熄灭状态的灯的编号,相邻两个编号之间用一个空格分隔。

若最终没有灯处于熄灭状态,则输出一个空行。

样例输入 #1

10 10 1

样例输出 #1

1 4 9

数据范围与约定

对于 100%100\% 的数据,保证:1a50001\le a\le 50001b50001\le b\le 50001c50001\le c\le 5000

测试点编号 分值 具体限制 特殊性质
121\sim2 1010 a,b20a,b\le20 特殊性质 A
343\sim4 a,b100a,b\le100 特殊性质 B
565\sim6 a,b500a,b\le500 特殊性质 C
7107\sim10 2020 a,b1000a,b\le1000
111411\sim14 a,b3000a,b\le3000
152015\sim20 3030 无额外限制
  • 特殊性质 A:保证 c=1c=1
  • 特殊性质 B:保证 bab\ge a
  • 特殊性质 C:保证 c>bc>b