【提高】【PCT第一周比赛】开关灯（hard version）
测试数据来自 QZ_aaa_002/1001
Background
开关灯的困难版本。
Description
共有N盏灯，N个人，第i个人把第k*i（N以内）的灯做一次操作（更改状态）,求最后有几盏灯亮着（开始时所有灯都开着）。
Format
Input
一个整数N（int范围内）
Output
最后亮着的灯的数量。
Sample 1
Input
10
Output
7
Limitation
1s, 1024KiB for each test case.
Source
Vijos Original
信息
- ID
- 1006
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
-
创新OJ创始人&管理员 (wcrong123)
相关
在下列训练计划中: