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 人

仔细读题,注意数据范围

来源/分类