#2350. 开关灯(light)
开关灯(light)
Description
学校教室的走廊场N米,每隔1米都有一盏灯,一共N+1盏灯。这N+1盏灯的编号为0到N号。一开始所有的灯都是熄灭的,每盏灯都由一个开关控制,其中按一下会点亮,再按一下会熄灭。一共有N位同学经过走廊。第1位同学从0号灯开始,每隔1米按下一次开关;第2位同学从0号灯开始,每隔2米按下一次开关;第3位同学从0号灯开始,每隔3米按下一次开关…第N位同学从0号灯开始,每隔N米按下一次开关。
请问这N位同学经过走廊后,走廊上最终亮着几盏灯。
Input Format
一行,一个正整数N,表示走廊的长度。Output Format
一行,一个整数,表示走廊上最后亮着几盏灯。10
3
Hint
【数据范围】100%数据:N≤10^6