摘要：高斯消元似乎没有同余类那么难呢 1.高斯消元有什么用？ 高斯消元法，是线性代数规划中的一个算法，可用来为线性方程组求解。 2.是什么？ 对于如下一个 \(n\) 元 $1$ 次方程组： $\begina_{1,1}x_1+a_{1,2}x_2+\cdots+a_{1,n}x_n=b_1 \a_{2, 阅读全文

摘要：扩展欧几里得？什么鬼？ 扩展欧几里得算法是欧几里得算法（又叫辗转相除法）的扩展。除了计算a、b两个整数的最大公约数，此算法还能找到整数x、y（其中一个很可能是负数）。通常谈到最大公因子时, 我们都会提到一个非常基本的事实: 给予二整数 a 与 b, 必存在有整数 x 与 y 使得$ax + by = 阅读全文