#T1634. 「一本通 6.4 例 4」曹冲养猪
「一本通 6.4 例 4」曹冲养猪
题目描述
自从曹冲搞定了大象以后,曹操就开始琢磨让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲很不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。
举个例子,假如有 头母猪,如果建了 个猪圈,剩下 头猪就没有地方安家了;如果建造了 个猪圈,但是仍然有 头猪没有地方去;如果建造了 个猪圈,还有 头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报给曹总,你该怎么办?
输入
第一行包含一个整数 ,表示建立猪圈的次数;
接下来 行,每行两个整数 ,表示建立了 个猪圈,有 头猪没有去处。你可以假定 互质。
输出
输出仅包含一个正整数,即为曹冲至少养猪的数目。
样例
3
3 1
5 1
7 2
16
提示
数据范围与提示:
对于全部数据,。
来源
一本通在线评测