pengdave

摘要： 基本知识 扩展欧几里德算法即 exgcd，一般用来求形如 \(ax+by=\gcd(a,b)\) 的二元一次不定方程的整数解。以下为了方便将用 \(d\) 代替 \(\gcd(a,b)\)。 考虑 \(\gcd(b,a\bmod b)=\gcd(a,b)\)，，于是递归，边界是 \(b=0\)，此时 阅读全文