扩展欧几里得——求解二（n）元不定方程

exgcd代码

int exgcd(int a, int b, int &x, int &y) {
   if(!b) {
      x = 1, y = 0;
      return a;
   }
   int d = exgcd(b, a % b, y, x);
   y -= (a / b) * x;
   return d;
}

mod意义下的exgcd