4370 表达整数的奇怪方式
时间限制1 S
内存限制128 MB
通过率28%(47 / 168)
题目描述
给定 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
来源