乙個正整數k，給出k mod 一些質數的結果，求符合條件的最小的k。例如，k % 2 = 1, k % 3 = 2, k % 5 = 3。符合條件的最小的k = 23。
輸入第1行：1個數n表示後面輸入的質數及模的數量。（2 <= n <= 10)
第2 - n + 1行，每行2個數p和m，中間用空格分隔，p是質數，m是k % p的結果。（2 <= p <= 100, 0 <= k < p)
輸出輸出符合條件的最小的k。資料中所有k均小於10^9。
輸入樣例
32 1
3 25 3
輸出樣例
23中國剩餘定理。例如，k % 2 = 1, k % 3 = 2, k % 5 = 3。符合條件的最小的k = 23。通過中國剩餘定理如何求解？實際上很簡單，先求出滿足第乙個等式最小的k，即k=3，然後每次加2（這樣保證滿足第乙個式子），直到滿足第二個式子，即k=5，然後每次加上2和3的最小公倍數6（這樣保證滿足前兩個式子），直到滿足第三個式子，即k=23。通過這個小例子就可以看到中國剩餘定理就是保證已經考察過的等式始終成立（每次遞增它們的最小公倍數），然後不斷滿足為成立的式子
#includeusing namespace std;
int main()
cout
}
1079 中國剩餘定理
1079 中國剩餘定理 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 乙個正整數k，給出k mod 一些質數的結果，求符合條件的最小的k。例如，k 2 1,k 3 2,k 5 3。符合條件的最小的k 23。input 第1行 1個數n表示後面輸入的質數及模的數量。2 n...
51nod 1079 中國剩餘定理
1079 中國剩餘定理 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏 關注 乙個正整數k，給出k mod 一些質數的結果，求符合條件的最小的k。例如，k 2 1,k 3 2,k 5 3。符合條件的最小的k 23。input 第1行 1個數n表示後面輸入的質數及模的...
51nod 1079 中國剩餘定理
1079 中國剩餘定理 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 乙個正整數k，給出k mod 一些質數的結果，求符合條件的最小的k。例如，k 2 1,k 3 2,k 5 3。符合條件的最小的k 23。input 第1行 1個數n表示後面輸入的質數及模的數量。2 n...