中国剩余定理(孙子定理)CRT
储备知识 扩展欧几里得 逆元 同余定理
中国剩余定理
中国剩余定理说明:假设整数m1,m2,...,mnm_1,m_2, ... ,m_nm1,m2,...,mn两两互质,则对任意的整数:a1,a2,...,ana_1,a_2, ... ,a_na1,a2,...,an方程组 有解,并且通解可以用如下方式构造得到:
(S):{x≡a1(modm1)x≡a2(modm2)⋅⋅⋅x≡an...
原创
2019-10-06 17:19:03 ·
219 阅读 ·
0 评论