#P5000. 开灯问题
开灯问题
说明
有n盏路灯,编号为1~n。第1个人把所有的路灯都打开,第2人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的被打开,打开的被关掉),依此类推。一共有k个人,问最后有哪些灯开着?。输入n,k,输出开着的灯的编号。k<=n<=1000。
输入格式
输入n,k
输出格式
输出开着的灯的编号
样例
7 31 5 6 7
有n盏路灯,编号为1~n。第1个人把所有的路灯都打开,第2人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的被打开,打开的被关掉),依此类推。一共有k个人,问最后有哪些灯开着?。输入n,k,输出开着的灯的编号。k<=n<=1000。
输入n,k
输出开着的灯的编号
7 31 5 6 7
粤公网安备44142202000036号