P1876 如何在洛谷实现开灯操作？

本文共计579个文字，预计阅读时间需要3分钟。

P1876+ 开灯[谷歌]

1.主题

2.分析

3.代码

4.总结

5.更新日志

1.主题

- 题目链接 - 题目描述 - 首先所有的灯都是关的（注意是关的，不是灭的） - 编号从0开始

P1876 开灯[洛谷]

• ​​1.题目​​
• ​​2.分析​​
• ​​3.代码​​
• ​​4.总结​​
• ​​5.更新日志​​

1.题目

​​题目链接​​

题目描述

首先所有的灯都是关的（注意是关！），编号为 的人走过来，把是 的倍数的灯全部打开，编号为 的人把是 的倍数的灯全部关上，编号为 的人又把是 的倍数的灯开的关上，关的开起来……直到第

给定 ，求

输入格式

一个数 ，表示灯的个数和操作的轮数。

输出格式

若干数，表示开着的电灯编号。

样例输入 #1

5

样例输出 #1

1 4

提示

对于 的数据，。