给出两个数组 num[0..k - 1] 和 rem[0..k - 1]. 在数组num[0..k - 1]中, 所有的元素都是互质的( gcd 为 1 ). 我们需要找到满足下列条件的最小正数 x:
x % num[0] = rem[0],
x % num[1] = rem[1],
.......................
x % num[k-1] = rem[k-1]
样例:
给出 nums = [3,4,5], rems = [2,3,1], 返回 11
11 是满足以下条件的最小值:
- 除以 3, 得到余数 2.
- 除以 4, 得到余数 3.
- 除以 5, 得到余数 1.
思路:
参考中国剩余定理可以得到具体计算过程,将数字表示为