开关灯[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