这里最主要的问题就是确定 a, b, c 的值
为什么要使余数为1:是为了要求余数2的话,只要乘以2就可以,要求余数为3的话,只要乘以3就可以!
35 b = 1 (mod 3) (求逆元) (35必须域3互质)
35x + 3y = 1
运用扩展欧几里得定理得到特解x0
通解 x = x0 + k * 3 这里取最小正整数作为最后结果
下表由本人制作,与上表字符含义不同,切勿混淆
下表由本人制作,与上表字符含义不同,切勿混淆
本文标题:中国剩余定理
本文链接:https://www.haomeiwen.com/subject/iiujwqtx.html
网友评论