题目描述
<p style="text-indent:21pt;" class="p0"> 有<span>n</span><span>盏等,编号为</span><span>1~n</span><span>,第</span><span>1</span><span>个人把所有灯打开,第</span><span>2</span><span>个人按下所有编号为</span><span>2</span><span>的倍数的开关(这些灯将被关掉),第</span><span>3</span><span>个人按下所有编号为</span><span>3</span><span>的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),以此类推。一共有</span><span>k</span><span>个人,问最后有哪些灯开着?</span> </p>
输入格式
<p class="p0"> 输入数据有多组,输入<span>n</span><span>盏灯以及</span><span>k (</span><span>k≤n≤1000)</span> </p>
输出格式
输出开着的灯的编号,参照样例输出
样例
样例输入 1
7 3
8 2
样例输出 1
1
5
6
7
1
3
5
7
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪