51nod 1079 中国剩余定理
一个正整数 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 .
Input示例
Output示例
下面的AC代码看起来比较暴力的啦!
比如 K %