注意割点个数为 000 时,不要使用阶乘实现组合数方案计算,实际上只需要计算出 n×(n−1)2\dfrac{n\times(n-1)}{2}2n×(n−1) 即可。因为使用阶乘会炸掉 long long。
long long