中国剩余定理
2019-04-28 本文已影响0人
Chilkings
![](https://img.haomeiwen.com/i15448020/8f477aa958259bb9.png)
这里最主要的问题就是确定 a, b, c 的值
为什么要使余数为1:是为了要求余数2的话,只要乘以2就可以,要求余数为3的话,只要乘以3就可以!
35 b = 1 (mod 3) (求逆元) (35必须域3互质)
35x + 3y = 1
运用扩展欧几里得定理得到特解x0
通解 x = x0 + k * 3 这里取最小正整数作为最后结果
下表由本人制作,与上表字符含义不同,切勿混淆
![](https://img.haomeiwen.com/i15448020/4074cf34139f7c5a.png)
下表由本人制作,与上表字符含义不同,切勿混淆