问题 2415. -- 开关灯泡

2415: 开关灯泡

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

一个房间里有n盏灯泡，一开始都是熄着的，有1到n个时刻，每个时刻i，我们会将i的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。

输入 [kgdp.in]

一个数n

输出 [kgdp.out]

m,表示最后有m盏是亮着的

样例输入

5

样例输出

2

提示

范围：40%的数据保证，n< =maxlongint
            100%的数据保证，n< =10^200

标签

通过初赛 数论 高精度 CSC WorkGroup III VIJOS

[上一题][提交][讨论版][状态][下一题]