P5273 【模板】多项式幂函数（加强版）
题目背景
[普通版传送门](https://www.luogu.com.cn/problem/P5245)
模板题，无背景。
题目描述
给定一个 $n-1$ 次多项式 $A(x)$，求一个在 $\bmod\ x^n$ 意义下的多项式 $B(x)$，使得 $B(x) \equiv (A(x))^k \ (\bmod\ x^n)$。
多项式的系数在 $\bmod\ 998244353$ 的意义下进行运算。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，$1< n \leq 10^5$，$0 \leq k \leq 10^{10^5}$，$a_i \in [0,998244352]$。
[数据更新时间](https://www.luogu.com.cn/paste/897zk1ia)