#YBT01050115. 开关灯
开关灯
题目描述
有 盏灯,开始时全部打开。第 个人把编号为 的倍数的灯切换一次状态。共 人依次操作,求最终关闭的灯。
输入格式
输入正整数N和M,以单个空格隔开。
输出格式
顺次输出关闭的灯的编号,其间用逗号间隔。
样例
10 10
1,4,9
数据范围
。
有 N 盏灯,开始时全部打开。第 i 个人把编号为 i 的倍数的灯切换一次状态。共 M 人依次操作,求最终关闭的灯。
输入正整数N和M,以单个空格隔开。
顺次输出关闭的灯的编号,其间用逗号间隔。
10 10
1,4,9
1≤M≤N≤5000。