blind5883

摘要： 重新整理一下扩欧。 扩展欧几里得就是欧几里得算法也就是辗转相除法的扩展应用，扩展后的作用主要为求二元一次方程组的一个解。 基本原理 众所周知，一个式子是无法确定两个未知数的唯一值的，因此 exgcd 只能解出一种符合要求的解，但是因为有通解的存在，你可以由这个解推出其他所有的可能解。 先看看扩展的地 阅读全文