1329: 趣味游戏(一):喝饮料
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:826
解决:172
题目描述
这天小华想要约同班同学一起去机房玩"趣味游戏",由于小华人缘比较好所以有 n 个人和他一起玩"趣味游戏"。因为小华资金充足所以他想请一起玩"趣味游戏"的人喝饮料,由于公平性原则小华认为只有每人喝相同杯数(大于0)的饮料才是合理的,由于不浪费原则小华认为没有饮料剩余是合理的。当小华去买饮料的时候才知道原来每瓶饮料只能倒出 m 杯饮料,所以小华需要买一定数量瓶的饮料才能满足需求,这个时候小华就犯难了(数学没学好)。小华想要请你帮忙计算买多少瓶饮料才能在满足需求的同时花尽量少的钱(所有饮料的价格是相等且固定的)。
输入
第一行一个整数 T 表示测试样例的组数。
每组样例第一行两个数字 n 和 m ;(0<=n<=100000 , 0<m<=100000)
输出
每组样例输出一个整数表示需要买的饮料数目
样例输入 复制
2
1 6
2 6
样例输出 复制
1
1
提示
包括小华本身 喝饮料的有 n+1 人
仔细读题,注意数据范围