#3101. 开关灯
开关灯
题目描述
假设有一组灯,编号从1到N,初始时全部处于开启状态。同时有M个人,编号从1到M。
- 第一个人(1号)将所有灯关闭。
- 第二个人(2号)将编号为2的倍数的灯打开。
- 第三个人(3号)将编号为3的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。
- 之后的人依次按照编号递增顺序,将自己编号的倍数的灯做相反处理。
解决问题: 当第M个人操作之后,哪些灯是关闭的?请按从小到大的顺序输出这些灯的编号,编号之间用逗号分隔。
输入
输入两个正整数N和M,以单个空格隔开。
输出
按从小到大的顺序输出关闭的灯的编号,编号之间用逗号分隔。
输入用例1
10 10
输出用例1
1,4,9
输入用例2
10 2
输出用例2
1,3,5,7,9
数据范围
- 0 < N ≤ 5000
- 0 < M ≤ N