cdcq

梦幻小鱼干

导航

2019年8月18日 #

中国剩余定理(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) 编辑