1545:花店

时间限制:2 S   /  内存限制:65536 KB
AC:181   /  Submit:216
问题描述

zt开了一家花店。为了方便客户,zt把一些鲜花散装(即一捆里只有1束花),另一些鲜花每a束扎成一捆(即一捆里有a束花)。一个顾客想要买b束花,而zt只想按捆出售,问zt最少需要给顾客几捆花?假设花店里花的数量是无限的。

输入描述

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

每组案例由两个正整数a和b构成。(a>=2, b>=1)

输出描述

针对每组案例,输出一个整数,表示最少的捆数。

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

样例输入复制样例

2

5 12

10 20

样例输出

4

2

相关

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

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


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