萌新求助,关于exgcd
查看原帖
萌新求助,关于exgcd
66287
樱初音斗橡皮楼主2021/1/27 16:03

RT,大家的exgcd好像都是这么写的:

void exGcd(ll a, ll b, ll &x, ll &y) {
	if (b == 0) { x = 1, y = 0; return; }
	exGcd(b, a % b, y, x);
	y -= x * (a / b);
	return;
}

我的是这么写的:

void exGcd(ll a, ll b, ll &x, ll &y) {
	if (b == 0) { x = 1, y = 0; return; }
	exGcd(b, a % b, y, x);
	y -= x * (a / b);
	y += a * (x / b);
	x %= b;
	return;
}

那么比较广泛的写法为什么不会爆ll?

2021/1/27 16:03
加载中...