开灯问题
问题描述
有编号为1~n的n盏灯。第一个人把所有灯打开,第二个人按下所有编号为2的倍数的开关(这些灯将被关掉),第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),以此类推。一共有k个人,问最后有哪些灯开着?
输入
输入两个整数n和k,要求1<=k<=n<=1000.
输出
输出开着的灯的编号,以空格分隔。
样例
输入
7 3
输出
1 5 6 7
信息
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 5
- 已通过
- 3
- 通过率
- 60%
- 上传者