2024年5月31日
扩展欧几里得（新）
摘要： 重新整理一下扩欧。 扩展欧几里得就是欧几里得算法也就是辗转相除法的扩展应用，扩展后的作用主要为求二元一次方程组的一个解。 基本原理 众所周知，一个式子是无法确定两个未知数的唯一值的，因此 exgcd 只能解出a56爆大奖在线娱乐符合要求的解，但是因为有通解的存在，你可以由这个解推出其他所有的可能解。 先看看扩展的地 阅读全文
posted @ 2024-05-31 12:19 blind5883 阅读(7) 评论(0) 推荐(0) 编辑