问题 N: 表达整数的奇怪方式
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：124
通过：41
题目描述
给定 2n 个整数 a1 , a2 , … , an 和 m1 , m2 , … , mn，求一个最小的非负整数 x，满足 ∀i∈[1,n] , x ≡ mi (mod ai)。
输入格式
第 1 行包含整数 n。
第 2…n+1 行：每 i+1 行包含两个整数 ai 和 mi，数之间用空格隔开。
输出格式
输出最小非负整数 x，如果 x 不存在，则输出 −1。
如果存在 x，则数据保证 x 一定在 64 位整数范围内。
如果存在 x，则数据保证 x 一定在 64 位整数范围内。
输入样例 复制
2
8 7
11 9输出样例 复制
31数据范围与提示
1 ≤ ai ≤ 231−1,
0 ≤ mi < ai,
1 ≤ n ≤ 25
0 ≤ mi < ai,
1 ≤ n ≤ 25