-
利用 c r t crt crt求解 x ≡ 8 ( m o d 11 ) , x ≡ 3 ( m o d 19 ) x\equiv 8(mod \space11),x\equiv3(mod\space 19) x≡8(mod 11),x≡3(mod 19)
令 n = 11 ∗ 19 = 209 n=11*19=209 n=11∗19=209
19 m o d 11 19 \space mod\space 11 19 mod 11下的乘法逆元为 7 7 7, 11 m o d 19 11\space mod \space 19 11 mod 19下的乘法逆元为 7 7 7,所以 x = 19 ∗ 7 ∗ 8 + 11 ∗ 7 ∗ 3 = 1295 ( m o d n ) = 41 x=19*7*8+11*7*3=1295(mod \space n)=41 x=19∗7∗8+11∗7∗3=1295(mod n)=41, -
利用 c r t crt crt求解 x ≡ 1 ( m o d 5 ) , x ≡ 2 ( m o d 7 ) , x ≡ 3 ( m o d 9 ) , x ≡ 4 ( m o d 11 ) x\equiv 1(mod \space5),x\equiv2(mod\space 7),x\equiv3(mod\space 9),x\equiv4(mod\space 11) x≡