【模板】多项式复合逆

题目背景

神鱼姐姐太鸽了 qwq

题目描述

令 $n-1$ 次多项式 $F(x)=\sum\limits _{i=0}^{n-1} a_ix^i$。 给定 $n$ 和 $F(x)$ 的各项系数,要求一个 $n-1$ 次多项式 $G(x)$ 满足: $$ G(F(x))\equiv x\pmod{x^n} $$ 求 $G(x)$ 的各项系数对 $998244353$ 取模的结果。 保证 $a_0=0$,$a_1\neq 0$。

输入输出格式

输入格式


第一行一个正整数 $n$。 第二行 $n$ 个非负整数 $a_0,a_1,a_2,\ldots,a_{n-1}$,其中 $a_i$ 表示 $F(x)$ 的第 $i$ 项系数。保证 $a_0=0$,$a_1\neq 0$。

输出格式


一行 $n$ 个非负整数,第 $i$ 个非负整数表示 $G(x)$ 的第 $i-1$ 项系数。

输入输出样例

输入样例 #1

6
0 1 2 2 4 3

输出样例 #1

0 1 998244351 6 998244329 113

输入样例 #2

7
0 1 1 4 5 1 4

输出样例 #2

0 1 998244352 998244351 10 7 998244202

说明

对于 $100\%$ 的数据,$2\leq n\leq 2^{14}$,$0\leq a_i < 998,244,353$。