无标号生成树计数

做模拟赛的时候碰到了，感觉稍微有点意思，写来自己看。

【无标号有根树】
设$f_n$表示树的大小为$n$的方案数，其生成函数$F(z)=\sum_{n>0} f_n z^n$。
考虑生成函数的组合意义，$f_{n+1}$可以由若干个无序的不同大小的“若干个无序的相同大小的本质不同的子树”拼成，对于大小为$k$的树，作为多棵子树时他可以贡献的不同树形态的生成函数是$(\sum_j z^{jk})^{f_k}=(1-z^k)^{-f_k}$，再将所有不同大小的子树拼起来，得$\prod_{n>0} (1-z^n)^{-f_n}$，所以