【模板】多项式复合逆
题目背景
神鱼姐姐太鸽了 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$。