我 T2 的 $v^2$ 没有取模放进如下板子：

ll quick_pow(ll x, ll y)
{
    ll ret = 1;
    while (y)
    {
        if (y & 1)
            ret = ret * x % mod;
        x = x * x % mod;
        y >>= 1;
    }
}

赛时没调出来。

全剧终。