2
38
168
443
155
《算法导论》练习31.5-1 根据中国余数定理, n= 55 a1 = 4, n1 = 5,m1=11,11-1≡ 1 (mod 5) a2 = 5, n2 = 11,m2 = 5, 5-1≡ 9 (mod 11) c1 = 11(1 mod 5) = 11 c2 = 5(9 mod 11) = 45 a ≡ 4 · 11 + 5 · 45 (mod 55) ≡ ...