初值对 $998244353$ 取模，答案对 $10^9+7$ 取模。