题目描述

给你一个长度为 $N$ 的数列 $A$，再给你一个整数 $K$，你需要求出 $1\ \le\ X\ \le\ K$ 时

$$\left(\displaystyle\ \sum_{L=1}^{N-1}\ \sum_{R=L+1}^{N}\ (A_L+A_R)^X\right)\ \bmod\ 998244353 $$

的值。

输入格式

第一行有两个数 $N,K$。

第二行为数列 $A$ 内的元素。

输出格式

$K$ 行，其中第 $i$ 行为 $X=i$ 时候的值。

3 3
1 2 3

12
50
216

10 10
1 1 1 1 1 1 1 1 1 1

90
180
360
720
1440
2880
5760
11520
23040
46080

2 5
1234 5678

6912
47775744
805306038
64822328
838460992

数据范围

• $2\ \le\ N\ \le\ 2\ \times\ 10^5$
• $1\ \le\ K\ \le\ 300$
• $1\ \le\ A_i\ \le\ 10^8$