1501:青蛙王子(Story 5)

时间限制:2 S   /  内存限制:65536 KB
AC:70   /  Submit:257
描述

小仙女hqy把m只青蛙分别编成了1、2、3、4、...、m号,然后先把编号为2的倍数的青蛙涂成了黑色,接着是3的倍数的青蛙涂成了黑色,然后是4的倍数、5的倍数、...。一只青蛙可能被涂黑多次,但并不妨碍它仍是一只黑色的青蛙。每涂完编号为某个数字倍数的青蛙后,hqy就会去数剩余没有涂成黑色的青蛙数量。当这个数量小于等于p的时候,hqy就不再继续涂下一个数字倍数的青蛙

问:当hqy停止涂色时,还有多少只青蛙没有被涂成黑色?

输入

一个正整数n,表示n组案例。

每组案例由两个正整数m和p构成。(m<=5000, p<=5000)

输出

针对每组案例,输出一个整数,表示最后仍然保持绿色的青蛙的数量。

每组案例输出完都要换行。

样例输入复制样例

1

10 2

样例输出

2

提示说明

第一轮2、4、6、8、10号青蛙变黑。

第二轮3、6、9号青蛙变黑。

第三轮4、8号青蛙变黑。

第四轮5、10号青蛙变黑。

当前仅剩1、7号这2只青蛙还是绿的,满足2<=p,故输出2。

相关

17-18(1)第4次线上赛

17级第4次线上比赛转普通练习

在线调试
复制代码 前往提交 清空代码
自定义测试 填入样例 运行测试 清空填入
程序输入
期望输出
实际输出
编译器输出

Copyright 2016 - 2022 XUJC ACM Team
闽ICP备2020022076号-1