问题1456--开灯1456: 开灯
时间限制: 1 Sec 内存限制: 128 MB
提交: 32 解决: 9
[提交] [状态] [讨论版] [命题人:]题目描述
有n盏灯，放在一排，从1到n依次顺序编号。有m个人也从1到m依次顺序编号。第1个人（1号）将灯全部关闭；第2个人（2号）将凡是2的倍数的灯打开；第3个人（3号）将凡是3的倍数的灯作相反处理（该灯如果是开的，则将它关闭；如果是关的，则将它打开）；以后的人都和3号一样，将凡是自己编号倍数的灯作相反处理。试计算当第m个人操作后，哪几盏灯是亮的？
输入
输入一行有两个数n和m。分别表示灯的数目和人的数目。（n,m均是小于32768的自然数，且n>=m）
输出
输出在同一行输出亮着的灯的编号。没有灯亮输出“NO”。
样例输入
5 3
样例输出
2 3 4
提示
2014年合肥蜀山区小学
来源/分类
[提交] [状态]