摘要:
中国剩余定理: 中国剩余定理(孙子定理)是用于解决一次同余方程组的一种方法。 定理的思路是将两个同余方程合为一个再下一个方程合并,最后得到答案。 那么先来看看对于两个方程的合并: x = a1(mod n1) x = a2(mod n2) 将方程都转换为乘积与和的形式: x = n1 T1+a1 x 阅读全文
摘要:
![](https://img2018.cnblogs.com/blog/1683386/201905/1683386-20190519162649674-1290000712.jpg)
![](https://img2018.cnblogs.com/blog/1683386/201905/1683386-20190519162733639-194311517.jpg)
![](https://i... 阅读全文
摘要:
ex_gcd是用于直接求解ax+by=gcd(a,b)的 首先给代码吧, 由朴素gcd的思想,当b=0时,a就是gcd的值,那么此时x = 1,y = 0;是一组解 关于b!=0的一般情况,假设ax1+by1=gcd(a,b)(1),a’x2+b’y2=gcd(a’,b’)(2) 都满足等式左侧第二 阅读全文