|
|
|
|
描述 Description |
|
|
一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。 |
|
|
|
|
|
|
|
输出格式 Output Format |
|
|
m,表示最后有m盏是亮着的 |
|
|
|
|
|
|
|
注释 Hint |
|
|
范围:40%的数据保证,n<=maxlongint
100%的数据保证,n<=10^200 |
|
|
|
|
|
|
|
来源 Source |
|
|
dejiyu@CSC WorkGroup |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1447 |
|
其它 |
通过 |
0人 |
提交 |
4次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|