有时候如果把一个很大的模数丢进扩欧里，出来的就会是负数，有没有大佬来解释一下？例：

#define ll long long
ll exgcd(ll a,ll b,ll &x,ll &y){//a=103,b=1e9+7
	if(b==0){
		x=1;y=0;
		return a;
	}
	ll d=exgcd(b,a%b,x,y);ll t=x;
//	cout<<a<<' '<<b<<endl;
	x=y;y=t-a/b*y;
	return d;
}