LG 2290 [HNOI2004]树的计数

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转 prufer 序列应用模板$n$个点的完全图有$2^{n-2}$棵生成树。对于给定度数为$d{1\sim n}$​的一棵无根树共有$\dfrac{(n-2)!}{\prod{i=1}^n(d_i-1)!}$​种情况全部全排列方案数除以每个点$i$的排列方案数(除去重复的)第$i$个点度数为$d_i$​,会在 prufer 序列中出现$d_i-1$次,全排列方案数为$(d_i-1)!$由于答案很大$10^17$并且爆 long long,过程中有除法,所以使用 python3……