Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2518--开关灯1
2518: 开关灯1
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
24
Solved:
16
[
Status
] [
Submit
] [Creator:
]
Description
教室里有n盏灯,编号从1到n,全是熄灭的,第1个学生进来的时候会把所有灯都打开,第2个学生会把编号为2的倍数的灯做相反处理,接着第3个同学进来,会把所有3的倍数的灯再做相反的处理,以此类推,当第m个学生进入教室操作完成以后,还有哪些灯是开着的。输出开着的灯的编号,一行一个。(1<=m<=n <=1000 )
Input
一行,用空格隔开的两个正整数n和m
Output
顺次输出开着的灯的编号(每个编号占一行)。
Sample Input
Copy
10 2
Sample Output
Copy
1 3 5 7 9
Source/Category
循环结构
level2