#ICPC01L. 陪你去流浪2.0
陪你去流浪2.0
题目背景
我看着湖面 平平 淡淡
好像还有艘小船 安安 静静的
没人来打扰 这故事挺好
你掀起 远方 漪涟 海浪
慢慢靠近 要我 陪你 流浪
你坚定的模样 我放弃了抵抗
题目描述
书接上回《陪你去流浪》,出题人 five_rice_water 的好朋友扬帆远航,追求理想后荣归故里。可惜的是,回来以后她的 OI 水平着实退步了点,所以现在需要你帮她解决一道测试题,以帮助她在考试的时候找回面子。
假设现在有 盏灯, 个人轮流操作这些灯。第 个人从 开始,把所有编号是 的倍数的灯操作一遍(关掉的打开,打开的关掉),问 个人操作完后,有多少灯是打开的?
输入格式
一个数 。
输出格式
一行 个数,为 。
8
2
样例解释
编号为 和 的灯是开着的。
数据规模与约定
对于 的数据,。
Related
In following contests: