$g_i$ 算完之后要对 $999911659$ 取模，不然算组合数时会爆 long long，开 __int128 又会被卡常。