传统题 1000ms 256MiB

宇宙为你闪烁

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

宇宙为你闪烁

题目背景

「宇宙为你闪烁。」

戴上 3K 眼镜的那个夜晚,汪淼看见整个天幕的微波背景辐射开始明灭,像有谁在宇宙背面,一盏一盏地按着开关。

他在实验室里搭了一个很小的模型,试图找出其中的规律。

一条走廊,nn 盏灯,编号 11 到 nn,最初全部熄灭。第 ii 个观察者从走廊走过,把每盏编号为 ii 的倍数的灯都按一次,亮变灭,灭变亮。

所有观察者走完后,汪淼站在走廊尽头,记录下仍然亮着的灯。

倒计时还在他眼前跳动。

而有些规律,比闪烁本身更安静。

题目描述

一条走廊里有 nn 盏灯,编号从 11 到 nn,初始时全部熄灭。

第 ii 个观察者(1≤i≤n1 \le i \le n)会走到每盏编号是 ii 的倍数的灯前,按一次开关(亮变灭,灭变亮)。

当所有 nn 个观察者都操作完后,请计算所有亮着的灯的编号之和。

输入格式

一行一个整数 nn。

输出格式

一行一个整数,表示亮着的灯的编号之和。

样例

10
14

数据范围

1≤n≤1091 \le n \le 10^9。

提示:观察者太多了,汪淼的纸笔不够用——不要真的去模拟。

2026年UIT线上测试考核

未参加
状态
已结束
规则
IOI
题目
13
开始于
2026-10-23 18:00
结束于
2026-10-23 20:00
持续时间
2 小时
主持人
参赛人数
51