首先所有的灯都是关的(注意是关!),编号为 111 的人走过来,把是 111 的倍数的灯全部打开,编号为 222 的人把是 222 的倍数的灯全部关上,编号为 333 的人又把是 333 的倍数的灯开的关上,关的开起来……直到第 NNN 个人为止。
给定 NNN,求 NNN 轮之后,还有哪几盏是开着的。
一个数 NNN,表示灯的个数和操作的轮数。
若干数,表示开着的电灯编号。
5
1 4
【数据范围】
对于 100%100 \%100% 的数据,1≤N≤2401 \le N \le 2^{40}1≤N≤240。
【其他说明】
数学题!
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户