问题 3118 --子洋糖果店

3118: 子洋糖果店★★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 7
[提交][状态][命题人:]

题目描述

小c有很多"子洋糖果店"的优惠券。他想要每天去吃糖果。但是小c对事情的安排很乱,他可能会一天用所有的优惠券,但他又吃不完,这样太浪费了。 假如小c有16张优惠券,分3天去用,为了尽可能平均,剩下1张优惠券就浪费了。小c的妈妈很生气,骂小c傻子,并让他重新去分天数。这回小c分了5天,但是仍然有1张优惠券浪费,然后小c又分了7天,但是还有2张优惠券浪费。小c都快疯了。你能帮助小c解决这个问题吗?通过小c分天数的过程,知道小c至少有多少张优惠券。

输入

输入包含多组测试数据。每组数据第一行包含一个整数n (n <= 10) – 小c分天数的次数,接下来n行,每行两个整数ai, bi( bi <= ai <= 1000), 表示小c分了ai天,有bi张优惠券浪费。你可以假定ai与aj互质。

输出

输出包含一个正整数,即为小c至少有优惠券的张数
样例输入
Copy
3
3 1
5 1
7 2
样例输出
Copy
16

提示

来源

[提交][状态]