int exgcd(int a,int b,int &x,int &y)
{
if(b==0)
{
x=1,y=0;
return a;
}
else
{
int d=exgcd(b,a%b,y,x);
y-=a/b*x;
return d;
}
}
exgcd
猜你喜欢
转载自blog.csdn.net/swustlpf/article/details/79980296
今日推荐
周排行