AT_abc315_h [ABC315Ex] Typical Convolution Problem
Description
[problemUrl]: https://atcoder.jp/contests/abc315/tasks/abc315_h
数列 $ (A_1,\ A_2,\ \ldots\ ,\ A_N) $ が与えられます。 数列 $ (F_0,\ F_1,\ \ldots\ ,\ F_N) $ を以下の式により定義します。
- $ F_0\ =\ 1 $
- $ F_n\ =\ A_n\displaystyle\sum_{i+j\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
Output Format
$ F_1,\ \ldots\ ,\ F_N $ を $ 998244353 $ で割った余りをこの順に空白区切りで出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 0\ \leq\ A_i\