nnacci sequence (hard)

数列を次のように定めます。

長さ の数列 が与えられるので を998244353で割った余りを求めてください。

を998244353で割った余りを出力してください。

2 6
1 1
1 1

8

はとなるので、答えはです。

3 5
1 2 3
1 2 4

76

3 100
1 6 9
1 3 7

944459922

998244353で割ることを忘れないでください。