贴板子系列_1-exgcd

exgcd

 ll exgcd(ll a,ll b,ll &x,ll &y)
 {
     if(b==)
     {
         x=;y=;return a;
     }
     ll r=exgcd(b,a%b,x,y);
     ll t=x;
     x=y;
     y=t-a/b*y;
     return r;
 }