单点时限: 2.0 sec
内存限制: 256 MB
现有给出 $f(x)$ 为一个多项式,对它进行展开:
$$f(x) = \prod_{i=1}^n (x + a_i) = \sum_{i=0}^n b_i x^i$$
给出 $a_1, \ldots, a_n$ ,求 $b_0, b_1, \ldots, b_n$。
由于答案可能很大,输出 $b_i \bmod 998~244~353$。
第一行一个整数 $n$ $(1 \leq n \leq 10^5)$。
第二行是用空格隔开的 $n$ 个整数 $a_1, \ldots, a_n$ $(0 \leq a_i \leq 10^8)$。
输出一行 $n+1$ 个整数,用空格隔开,依次为 $b_0, b_1, \ldots, b_n$ 对 $998~244~353$ 取模的结果。
3 0 0 0
0 0 0 1
4 1 1 1 1
1 4 6 4 1
3 1 2 1
2 5 4 1
2 1 2
2 3 1
前情回顾:EOJ 3314