【模板】扩展欧几里得算法

找出一对整数(x,y),使得ax+by=gcd(a,b)

#include<cstdio>
void exgcd(int a,int b,int &d,int &x,int &y)
{
    if(!b)d=a,x=1,y=0;
    else exgcd(b,a%b,d,y,x),y-=x*(a/b);
}
int main()
{
    return 0;
}