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

千万不能把 $x \times \frac{a}{b}$写错， 一定要记得给 $\frac{a}{b}$ 加括号，不然 int128 也救不了你。