← 返回题目列表

AtCoder · tkppc6_2_k

K. 盒子里的球 2

中文机器翻译题面 查看原题

配点 : {800} 点

問題文

龟君是 N 我有不同颜色的球。

对于颜色 1, 2, \ldots , N 和每个整数 i \ (1 \le i \le N) 关于颜色 带有 i 的球是 对于 A_i 件。

各整数 k = 1, 2, \ldots , M ,输入以下值: 请输出除以 998244353 后的余数。

  • 彼此可区分 k 将所有球放入盒子的方法总数(这里,可能有盒子不包含任何球)

然而,某个框和某个正整数 如果 i 存在并且颜色在框中 i 当球的数量不同时,才认为球的放置方式不同(换句话说,不区分相同颜色的球)。 当

制約

  • 1 \le N \le 250000
  • 1 \le M \le 100000
  • 1 \le A_i < 998244353 \ (1 \le i \le N)
  • 输入均为整数。

入力

输入是按以下格式从标准输入给出的。

N M
A_1 A_2 \ldots A_N

出力

M 行。 对于第 i 行中, 一个整数,表示第 k = i 时打印答案。


入力例 1

3 2
1 2 3

出力例 1

1
24

色 1 的球是 当 1 個、色 2 的球是 当 2 個、色 3 的球是 当 3 件。

k=2 时,确定一个盒子里放多少个球就决定了另一个盒子里放多少个球,所以答案是 请注意,它会打印除以 2 \times 3 \times 4 = 24 。


入力例 2

2 3
1 1

出力例 2

1
4
9

入力例 3

4 5
31415 92653 58979 32384

出力例 3

1
287242452
806145507
819893815
181831825

998244353 后的余数。

原案: 海龟0123__