P5277 【模板】多项式开根（加强版）

模板题，无背景

给定一个 $n-1$ 次多项式 $A(x)$ ，求一个在 $\bmod\ {x^n}$ 意义下的多项式 $B(x)$ ，使得 $B^2(x)\equiv A(x)\pmod {x^n}$。 多项式的系数在 $\bmod\ 998244353$ 的意义下进行运算。

无

无

对于$25\%$的数据，有$n \leq 1000$ 对于$50\%$的数据，有$n \leq 10^4$ 对于$75\%$的数据，有$n \leq 5\times 10^4$ 对于$100\%$的数据，有$n \leq 10^5,a_i \in [0,998244352] \cap \mathbb{Z}$