配点 : {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__