怕太水就发灌水区了（

请问exgcd算出的不定方程 $ax+by=gcd(a,b)$ 的解，当递归边界取 $x=1,y=0$ 时，解的范围是多少？怕溢出（

简单地说就是请问这段代码会不会溢出(a,b范围为1e12）

int exgcd(const int a, const int b, int& x, int &y) {
	if (!b) return x = 1, y = 0, a;
	else {
		int g(exgcd(b, a % b, y, x));
		return y -= a / b * x, g;
	}
}