多项式快速幂

给定一个 $n-1$ 次多项式 $A(x)$，求一个在 $mod{x}^n$ 意义下的多项式 $B(x)$，使得 $B(x)\equiv (A(x){)}^k(mod{x}^n)$。

多项式的系数在 $mod998244353$ 的意义下进行运算。

$$\ln (B(x))=k\ln (A(x))$$

$$B(x)=\exp (k\ln (A(x)))$$

• 复杂度显然就是 $O(n\log n)$