#116. Strange Way to Express Integers

Strange Way to Express Integers

题目描述

给定 k 个同余条件 x≡ri (mod ai),求满足所有条件的最小非负整数 x。模数不要求互质。

输入格式

多组数据读至 EOF。每组先输入 k,再输入 k 行 ai、ri。

输出格式

每组输出最小非负解;无解输出 −1。

样例输入

2
8 7
11 9

样例输出

31

题意整理;原题与输入输出格式对照。