2024年11月2日
二元一次不定方程（Exgcd）（更方便的解法）
摘要： 扩展欧几里得算法（Exgcd） 裴蜀定理 对于任意一组整数 \(a,b\)，存在一组整数 \(x,y\)，满足 \(ax+by=\gcd(a,b)\)。 Proof： 考虑数学归纳法。 当 \(b=0\) 时，由于 \(\gcd(a,0)=a\)，则对于 \(ax+0y=a\) 这个不定方程，\(x 阅读全文
posted @ 2024-11-02 19:05 XP3301_Pipi 阅读(102) 评论(1) 推荐(3) 编辑
Title