求一个树的拓扑排序数量
$ 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$
$ 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$