#368. 「程序3-2」开灯问题
「程序3-2」开灯问题
题目描述
有 盏灯,编号为 。第 个人把所有灯打开,第 个人按下所有编号为 的倍数的开关(这些灯将被关掉),第 个人按下所有编号为 的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有 个人,问最后有哪些灯开着?
输入格式
输入两个整数 和 。
输出格式
输出开着的灯的编号。
样例
样例输入
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