贴板子系列_1-exgcd

exgcd
 1 ll exgcd(ll a,ll b,ll &x,ll &y)
 2 {
 3     if(b==0)
 4     {
 5         x=1;y=0;return a;
 6     }
 7     ll r=exgcd(b,a%b,x,y);
 8     ll t=x;
 9     x=y;
10     y=t-a/b*y;
11     return r;
12 }
View Code
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/wcz112/p/6262520.html