U197522 【模板】多项式 k 次根

给定一个 $n-1$ 次多项式 $A(x)$与一个数 $k$ ,求一个在 $\bmod\ x^n$ 意义下的多项式 $B(x)$,使得 $B^k(x) \equiv A(x) \ (\bmod\ x^n)$. 若有多解，请取零次项系数较小的作为答案.

第一行两个正整数 $n,k$. 接下来 $n$ 个整数，依次表示多项式的系数$a_0,a_1,\cdots ,a_{n-1}$ **不保证 $a_0=1$,但保证 $a_0$ 是 $\bmod\ 998244353$ 下的 $k$ 次剩余。**

输出 $n$ 个非负整数，表示答案多项式的系数$b_0,b_1\cdots ,b_{n-1}$. 如有多解,输出**系数序列**（而非字符序列）字典序最小的.

对于 $0\%$ 的数据，有 $n \leq 9\times 10^4$. 对于 $100\%$ 的数据，有 $n \leq 10^5,k\in[2,100),a_i \in [0,998244352] \cap \mathbb{Z}$