比赛场次	512
比赛名称	EYOI暨SBOI暑假快乐赛2nd
比赛状态	已结束比赛成绩
开始时间	2022-06-26 08:30:00
结束时间	2022-06-26 12:00:00
开放分组	全部用户
注释介绍	EYOI暨SBOI2022暑假的第二场比赛！暑假热身赛第二，题都不是很难哦！细心审题，尽力拿到可以拿到的分数！注意题目难度不是按照题目编号依次递增！(但也不一定)

题目名称	曹冲养猪
输入输出	`ccyz.in/out`
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
ムラサメ	AAAAAAAAAA	0.000 s	0.00 MiB	100
卐	AAAAAAAAAA	0.000 s	0.00 MiB	100
nick	AAAAAAAAAA	0.000 s	0.00 MiB	100
张恒畅	AAAAAAAAAA	0.000 s	0.00 MiB	100
yrtiop	AAAAAAAAAA	0.000 s	0.00 MiB	100
康尚诚	AAAAAAAAAT	1.551 s	2.29 MiB	90
┭┮﹏┭┮	WAAAAWAAAA	0.000 s	0.00 MiB	80
cb	AWWAWAAAAA	0.001 s	0.73 MiB	70
op_组撒头屯	AAWWAWWAAA	0.000 s	0.00 MiB	60
lihaoze	AWWAAAAWAW	0.000 s	0.00 MiB	60
ZRQ	WAAAAWAAWT	1.828 s	2.87 MiB	60
lavey	WAAAAWAAWT	1.901 s	3.44 MiB	60
遥时_彼方	WAAAAWAAWT	1.925 s	2.87 MiB	60
➥Q小白小黑233	ATTTAATTAT	6.000 s	3.44 MiB	40
䱖虁職	WTTTAATTAW	5.000 s	2.87 MiB	30
该账号已注销	WWWWAWWWAW	0.000 s	0.00 MiB	20
HeSn	WWWAWWWWWW	0.749 s	4.01 MiB	10
WQW	WTTTTWTTWT	7.000 s	4.01 MiB	0

曹冲养猪

★ 输入文件：ccyz.in 输出文件：ccyz.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

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

【输入格式】

第一行包含一个整数 $n$ —— 建立猪圈的次数，接下来 $n$ 行，每行两个整数 $a_i, b_i$，表示建立了 $a_i$ 个猪圈，有 $b_i$ 头猪没有去处。你可以假定 $a_1 \sim a_n$ 互质。

【输出格式】

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

【样例输入】

【样例输出】

【数据规模与约定】

$1 \leq n\le10$，$0 \leq b_i\lt a_i\le100000$，$1 \leq \prod a_i \leq 10^{18}$。

【来源】

洛谷P1495