摘要： **exgcd** ``` //给定 a 和 b，求出 x 和 y，使得 a * x + b * y = gcd(a, b) LL exgcd(LL a, LL b, LL &x, LL &y){ if (!b){ x = 1, y = 0; return a; } LL d = exgcd(b, 阅读全文