摘要：
前言: 中国剩余定理又名孙子定理。因孙子二字歧义，常以段子形式广泛流传。 中国剩余定理并不是很好理解，我也理解了很多次。 CRT 中国剩余定理 中国剩余定理，就是一个解同余方程组的算法。 求满足n个条件的最小的x。 看起来很麻烦。 先找一个特殊情况：$m_1,m_2,...m_n$两两互质。 这个时 阅读全文
摘要：
推荐：https://www.zybuluo.com/samzhang/note/541890 扩展欧几里得，就是求出来ax+by=gcd(x,y)的x，y 为什么有解？ 根据裴蜀定理，存在u，v使得au+bv=gcd(x,y) 证明： 这里面，c,e，就是所谓的u，v 对于ax+by=gcd(a, 阅读全文