【例题4】中国剩余定理

题目描述

给定一个方程组

$$\begin{cases}x\equiv a_{1}(\bmod\ m_{1})\\x\equiv a_{2}(\bmod\ m_{2})\\...\\x\equiv a_{n}(\bmod\ m_{n})\end{cases} $$

其中 $m$ 数组满足两两互质，求该方程组的正整数解。

第一行给定一个正整数 $n$ 。

接下来 $n$ 行，每行有两个正整数，分别表示 $m_{i}$ ， $a_{i}$ 。

输出该方程组的正整数解。

对于 $100\%$ 的数据，满足 $1 < n < 10$ ， $1 \leq m_i \leq a_i \leq 1000$ 。