Toggle navigation
HUAYIOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题 G: 开关灯
问题 G: 开关灯
时间限制:
1
Sec
内存限制:
128 MB
提交:
21
解决:
14
[
状态
] [
提交
] [命题人:
]
题目描述
有N盏灯,从1到N编号,一开始全部开启。 (N《5000)
有M个人,也从1到M编号。(M《N)
编号为1号的人把所有灯关闭, 编号为2号的人把2的倍数的灯全部打开,3号把编号为3的倍数的等全部翻转(开变成关,关变成开)。。按照这样的规律,编号为i的人把i的倍数的灯全部翻转。问,当M个人都操作完了以后,有几盏灯是灭的。
输入
N和M
输出
灭的灯的个数
样例输入
Copy
10 10
样例输出
Copy
3
提示
熄灭的灯是1,4,9