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

上面这个代码乍一看没有任何问题啊！
然后 tm 的 d,t 开的是 int 而不是 ll。
默写板子的时候注意变量类型awa

其实这里 ll 宏定义是 __int128_t 的说