Problem1102--开灯问题

1102: 开灯问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 98  Solved: 72
[Submit] [Status] [Web Board] [Creator:]

Description

有n个灯,(每个灯只有一个开关,按一下开,再按一下关)来了k个人,所有的灯刚开始时都关着的。第一个人按下了所有编号为 1 的倍数的灯的开关(也就是把所有灯都打开了),第二个人按下了所有编号为2的倍数的灯的开关,第三个人按下所有编号为3 的倍数的灯的开关……按此规律,问最后那些灯亮着?

k<=n<=1000

Sample Input

7 3

Sample Output

1 5 6 7

Source/Category