blind5883

摘要： 重新整理一下扩欧。 扩展欧几里得就是欧几里得算法也就是辗转相除法的扩展应用，扩展后的作用主要为求二元一次方程组的一个解。（通常我们会用 exgcd 求逆元，在逆元存在的情况下，详细见最下面——求逆元） 。 基本原理 众所周知，一个式子是无法确定两个未知数的唯一值的，因此 exgcd 只能解出一种符合 阅读全文