2023年10月8日
扩展欧几里得
摘要： 前言 gm今天开了一个数学链接，看了一下发现自己连 Exgcd 都忘了/lh 看来还是有必要写芝士总结了。 扩展欧几里得 就是对辗转相除法求 $\gcd$ 的扩展，主要是用来求解 $a \times x + b \times y = \gcd(a, b)$ 这个二元一次不定方程的。 但是经常地，$a 阅读全文
posted @ 2023-10-08 15:17 A_box_of_yogurt 阅读(2) 评论(0) 推荐(0) 编辑
Document