摘要：
孙子定理 又称为（中国剩余定理）一般指孙子定理 中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理。现代公式表示为：int Exgcd(int a,int b,int &x,int &y){ if (b==0) { x=1,y=0; ... 阅读全文
摘要：
扩展欧几里德算法 扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。 int Exgcd(int a,int b,int &x,int &y){ ... 阅读全文