ZJOI2020 抽卡（拉格朗日反演）

题目
二元生成函数与拉格朗日反演：
比较好的形式：对于二元$GF$，第二个元一般来说都是来辅助的，因为一个元用来拉格朗日反演了，另一个元就可以让我们来做多项式操作。
比如二元$GF:$$H(u,z)=\frac{1}{1-uF(z)}$，$F(z)$有复合逆$G(z)$。
则由于拓展拉格朗日反演：$[z^n]\frac{1}{1-uF(z)}=\frac{1}{n}[z^{n-1}]\frac{d\frac{1}{1-uz}}{dz}(\frac{z}{G(z)}{)}^n$
因为$\frac{d\frac{1}{1-uz}}{dz}=({\sum }_{i=0}{u}^i{z}^i{)}^{\prime }={\sum }_{i=0}{u}^{i+1}(i+1)z^i$
所以我们可以在得到$(\frac{z}{G(z)}{)}^n$后$O(n)$求出$H(u,z)[z^n]={\sum }_{i=0}^n[z^n]F(z{)}^i{u}^i$。
也就是说我们可以得到 ∀ i ∈ [ 0 , n ] [