AH_ljq的博客

原创 线性同余方程组学习笔记

目录 1 扩展欧几里德算法1.1 gcd (a, b) = \gcd(b, a \% b)1.2 ax + by = c 的整数解1.2.1 裴蜀定理1.2.1 扩展欧几里德算法2 线性同余方程组2.1 同余方程2.2 同余方程组2.2.1 两个方程的情况2.2.2 k 个方程，模数两两互质2.2.3 k 个方程，模数两两不一定互质1 扩展欧几里德算法1.1 gcd (a, b) = \...