理论概念
中国剩余定理（CRT）：若 m₁,…,mₖ 两两互质，同余方程组 x≡aᵢ (mod mᵢ) 在模 M=m₁…mₖ 下有唯一解。
设 Mᵢ=M/mᵢ，求 yᵢ 使 Mᵢ·yᵢ≡1 (mod mᵢ)，则 x₀≡Σ aᵢ·Mᵢ·yᵢ (mod M)。
CRT 实验
中国剩余定理（CRT）：若 m₁,…,mₖ 两两互质，同余方程组 x≡aᵢ (mod mᵢ) 在模 M=m₁…mₖ 下有唯一解。
设 Mᵢ=M/mᵢ，求 yᵢ 使 Mᵢ·yᵢ≡1 (mod mᵢ)，则 x₀≡Σ aᵢ·Mᵢ·yᵢ (mod M)。
