PHKCOOL

摘要： 中国剩余定理： 中国剩余定理（孙子定理）是用于解决一次同余方程组的一种方法。 定理的思路是将两个同余方程合为一个再下一个方程合并，最后得到答案。 那么先来看看对于两个方程的合并： x = a1(mod n1) x = a2(mod n2) 将方程都转换为乘积与和的形式： x = n1 T1+a1 x 阅读全文

摘要：   ![](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） 都满足等式左侧第二 阅读全文