一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。
一个数n
m,表示最后有m盏是亮着的
5
2
1s
范围:40%的数据保证,n<=maxlongint 100%的数据保证,n<=10^200
dejiyu@CSC WorkGroup
在下列训练计划中:
RP++分类题库
在下列比赛中:
CSC WorkGroup 邀请赛III
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户