中国剩余定理(crt)和扩展中国剩余定理(excrt)
摘要:
数论守门员二号 =。= 中国剩余定理: 1.一次同余方程组: 一次同余方程组是指形如x≡ai(mod mi) (i=1,2,…,k)的同余方程构成的组 中国剩余定理的主要用途是解一次同余方程组,其中m1,m2,...,mk互质 2.中国剩余定理: 令M=m1*m2*...*mk(即所有m的lcm)t 阅读全文
posted @ 2019-08-18 19:26 cdcq 阅读(333) 评论(0) 推荐(0) 编辑