AT_abc399_f [ABC399F] Range Power Sum

正整数 $ N,K $ および長さ $ N $ の整数列 $ A=(A_1,A_2,\dots,A_N) $ が与えられます。 $ \displaystyle \sum_{1\leq l\leq r\leq N} \Bigg(\sum_{l\leq i\leq r} A_i\Bigg)^K $ の値を $ 998244353 $ で割った余りを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

答えを出力せよ。

### Sample Explanation 1 求める値は $ A_1^2+A_2^2+A_3^2+(A_1+A_2)^2+(A_2+A_3)^2+(A_1+A_2+A_3)^2=3^2+1^2+2^2+4^2+3^2+6^2=75 $ です。 ### Sample Explanation 3 $ 998244353 $ で割った余りを求めることに注意してください。 ### Constraints - $ 1\leq N \leq 2\times 10^5 $ - $ 1\leq K \leq 10 $ - $ 0\leq A_i < 998244353 $ - 入力は全て整数