#197. 小码君开灯
小码君开灯
题目描述
有 盏灯,编号为 。第 轮小码君把所有灯打开,第 轮小码君按下所有编号为 的倍数的开关(这些灯将被关掉),第 轮按下所有编号为 的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。小码君一共开了轮 ,问最后有哪些灯开着?
输入格式
输入两个整数 和 。
输出格式
输出开着的灯的编号。
样例
样例输入
7 3
样例输出
1 5 6 7
数据范围与提示
相关
在以下作业中:
有 n 盏灯,编号为 1…n。第 1 轮小码君把所有灯打开,第 2 轮小码君按下所有编号为 2 的倍数的开关(这些灯将被关掉),第 3 轮按下所有编号为 3 的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。小码君一共开了k轮 ,问最后有哪些灯开着?
输入两个整数 n 和 k。
输出开着的灯的编号。
7 3
1 5 6 7
k≤n≤1000