扩展欧几里得模板

#include
using namespace std;
#define ll long long
ll exgcd(ll a,ll b,ll& x,ll& y) {
    if (!b) {
        x=1,y=0;
        return a;
    }
    ll g=exgcd(b,a%b,y,x);
    y-=a/b*x;
    return g;
}
int main()
{
	// ax+by=gcd(a,b);
	//最小整数解(x%(b/g)+b/g)%(b/g);
	ll x=0,y=0,g=0;
	g=exgcd(6,15,x,y);
	cout<