/ PCT域 / 题库 /

开关灯(hard version)

开关灯(hard version)

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

PCT第一期比赛

信息

ID
1001
难度
9
分类
(无)
标签
递交数
3
已通过
1
通过率
33%
被复制
1
上传者

相关

在下列训练计划中:

PCT比赛题目集

在下列比赛中:

PCT第一期比赛

在以下作业中:

PCT比赛(2024)