UOJ Logo 蜗牛编程训练题库

JZOJ

#77. 重复关门

统计
时间限制:1s    空间限制:256MB    输入文件:ch4_7.in    输出文件:ch4_7.out
当前24小时内您还剩30次提交本题的机会

题目描述

现有一个酒店有n个房间,依次编号为1到n,最初,房间所有的门是关闭的。

第一个服务员经过,将所有房间门打开;

第二个服务员经过将所有编号为2的倍数的房门打开的关上,关闭的打开;

第三个服务员经过将所有编号为3倍数的房门打开的关上,关闭的打开。依此类推;

输入一个100以内的正整数N,输出第m(m<=n)个服务员经过之后,有几扇门是开的。

输入格式

用空格隔开的n和m。

输出格式

一个整数sum,表示有sum扇门 是开的。

样例数据

input

5 2

output

3

数据规模与约定

时间限制:$1 \text {s}$

解题讨论区

标题 发表者 发表日期