开关灯[1]

测试数据来自 system/1292

时间限制:1秒  内存限制:256M


【题目描述】

  有 \(n\) 盏灯,编号为 \(1..n\),最初所有灯都是关着的。
  第 1 个人把所有灯打开;
  第 2 个人按下所有编号为 2 的倍数的开关(这些灯将被关掉);
  第 3 个人按下所有编号为 3 的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),
    ……,
  依此类推。一共有 \(k\) 个人,问最后哪些灯开着?

【输入格式】

  输入正整数 \(n\) 和 \(k\)。

【输出格式】

  开着的灯的编号,由小到大顺序输出。

【输入输出样例】

 Input

7 3

 Output

1 5 6 7

【数据限制】

  \(100\%\) 的数据满足,\(1 ≤ k ≤ n ≤ 5000\)。

【来源】

  Mr.he

信息

ID
1815
难度
(无)
分类
模拟 | 数论 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者