数列を次のように定めます。
長さ の数列 が与えられるので を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で割ることを忘れないでください。