题意简述：
给定多项式(P(x))，求(Q(x)=(P(x))^n)的前(m)项系数。
数据范围：
(mdeg Ple10^7)
解法：
设(P(x)=sumlimits_{i=0}^kp_ix^i,Q(x)=sumlimits_{i=0}^{nk}q_ix^i)。
我们知道((P^{n+1})'=(P^n)'P+P^nP')，因此(nQP'=Q'P)。
考虑两边的([x^i])，我们可以得到
[nsumlimits_{j=1}^{min(i,k)}jp_jq_{i-j+1}=sumlimits_{j=0}^{min(i,k)}(i-j+1)p_iq_{i-j+1}
]
这样我们就可以(O(k))地从(q_{i-k+1},cdots,q_i)计算(q_{i+1})了。