P3061
开灯问题
描述
有n盏灯，编号为1~n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭）。依次类推，一共有k个人，问最后有哪些灯开着
输入
n和k（0
输出
开着的灯编号，编号中间用空格隔开，最后一个编号后面没有空格
样例输入
7 3
样例输出
1 5 6 7
微信扫一扫关注码学堂公众号，获得更多服务