一些公式

求一个树的拓扑排序数量

$ ans = \frac{n!}{\prod_{i=1}^n s[i]}$

其中ans是答案，s[i]是i的子树数量，n是树的节点数量，该公式对于森林同样适用

证明：对于每个子树，合法的排列数只占$frac{1}{s[i]}$

组合数

$C_p^j \equiv 0 mod p 其中 1<j<p$

$(1+x)^p \equiv 1+x^p mod p$