題目
乙個正整數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。
樣例輸入
3
2 13 2
5 3
23中國剩餘定理。例如，k % 2 = 1, k % 3 = 2, k % 5 = 3。符合條件的最小的k = 23。通過中國剩餘定理如何求解？實際上很簡單，先求出滿足第乙個等式最小的k，即k=3，然後每次加2（這樣保證滿足第乙個式子），直到滿足第二個式子，即k=5，然後每次加上2和3的最小公倍數6（這樣保證滿足前兩個式子），直到滿足第三個式子，即k=23。通過這個小例子就可以看到中國剩餘定理就是保證已經考察過的等式始終成立（每次遞增它們的最小公倍數），然後不斷滿足為成立的式子
c語言程式
#includestruct pma[10];
int main()
printf("%d\n",ans);
return 0;
}
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...
51nod 1079 中國剩餘定理
題目 解題思路 使用暴力演算法可以過哎！k a1 b1 1 k的取值是在b的基礎上不斷累加a1 k a2 b2 2 k的取值是在b的基礎上累加a2.要求出滿足 1 式和 2 式的k，對每個滿足 1 式的k判斷是否也滿足 2 式，如果不滿足，則加a1，直到滿足 2 式為止。若引入k a3 b3 3 則...