U208015 【模板】任意模数多项式 exp

请使用常数较小的 MTT 通过本题。

给出 $n-1$ 次多项式 $A(x)$，求一个 $\bmod{\:x^n}$ 意义下的多项式 $B(x)$，满足 $B(x) \equiv \text e^{A(x)}$。系数对质数 $p$ 取模。

第一行两个正整数 $n,p$。 接下来一行 $n$ 个正整数，依次表示多项式的系数 $a_0, a_1, \cdots, a_{n-1}$。保证 $a_0=0$。

一行 $n$ 个正整数，为答案。

对于 $100\%$ 的数据，$n=10^5$，$10^8