扩张欧几里得模板

 1 ///扩展欧几里得模板
 2 int extendGcd(int a,int b,int &x,int &y)
 3 {
 4      if(b==0)
 5      {
 6          x=1;
 7          y=0;
 8          return a;
 9      }
10     int d= extendGcd(b,a%b,y,x);
11     y-=a/b*x;
12     return d;
13 }
14
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/pblr/p/5719617.html