6712 - 曹冲养猪

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

从曹冲给大象称重以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲很不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠很耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了;如果建造了5个猪圈,但是仍然有1头猪没有地方去;如果建造了7个猪圈,还有2头猪没有地方去。你作为曹冲的私人秘书理所当然要将准确的猪数报给曹冲,你该怎么办?

输入

15654208874577.png

输出

输出仅包含一个正整数,即为曹冲至少养母猪的数目。

样例

输入

3
3 1
5 1
7 2

输出

16

来源

一本通提高