Celestial-rush

摘要： 扩展欧几里得算法 (exgcd) 问题 1 求不定方程 \(ax + by = \gcd(a,b)\) 的一组或特定范围内的解 特解 前提 / 特解 当 \(b = 0\) 时 原式 = \(ax + by = a\)，易得 \(x = 1, y = 0\) 引理 由欧几里得算法：\(\gcd(a, 阅读全文