输入：
2 998244351 1 998244351 1 1
输出：
665496234
a0=−2,a1=1,−2an+an−1+an−2=0a_0=-2,a_1=1,-2a_n+a_{n-1}+a_{n-2}=0a0=−2,a1=1,−2an+an−1+an−2=0。有通项 an=(−12)n−1a_n=(-\frac12)^{n-1}an=(−21)n−1 故答案为 −43≡665496234(mod998244353)-\frac43\equiv 665496234 \pmod{998244353}−34≡665496234(mod998244353)。
目前全部12篇题解的输出都是错的。
