P5809 【模板】多项式复合逆
题目背景
神鱼姐姐太鸽了 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$。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据,$2\leq n\leq 2^{14}$,$0\leq a_i < 998,244,353$。