qjbqjb

摘要： 扩展欧几里得 $$ax + by = \gcd(a, b)$$ 由$\gcd(a,b) = \gcd(b, a \mod b)$可得，(这里 $a / b$ 表示 $\lfloor \frac{a}{b} \rfloor$) $$ ax + by = \gcd(a,b)=bx + (a - a / 阅读全文