#362. 开灯问题
开灯问题
说明
有n盏灯,编号1-n。第一个人把所有灯打开,第二个人按下所有编号为2的倍数的开关(这些灯将会被关掉),第3个人按下所有编号为3的倍数的开关,(其中关掉的灯将被打开,打开的灯将被关闭),依次类推,一共有k个人,问最后有哪些灯开着?
输入格式
输入n和k,0<k<=n<=1000
输出格式
输出开着灯的编号
样例
7 3
1 5 6 7
有n盏灯,编号1-n。第一个人把所有灯打开,第二个人按下所有编号为2的倍数的开关(这些灯将会被关掉),第3个人按下所有编号为3的倍数的开关,(其中关掉的灯将被打开,打开的灯将被关闭),依次类推,一共有k个人,问最后有哪些灯开着?
输入n和k,0<k<=n<=1000
输出开着灯的编号
7 3
1 5 6 7
By signing up a 猫猫星の守望 universal account, you can submit code and join discussions in all online judging services provided by us.