Luogu 4492 [HAOI2018]苹果树 组合数

https://www.luogu.org/problemnew/show/P4492

找每个编号的点的父边的贡献，组合数和阶乘就能算了。

我考场上怎么就是没想到呢。

调了好久好久好久好久调不出来，样例一直过不了，刚刚发现是乘的时候没有%好溢出了，我是个zz。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
using namespace std;
#define LL long long
LL n;LL p;
LL f[2010][2010]={};
LL zu[2010][2010]={};
LL t[2010]={};
int main(){
    scanf("%lld%lld",&n,&p);
    LL ans=0; zu[0][0]=1; t[0]=1;
    for(LL i=1;i<=n;i++)t[i]=(t[i-1]*i)%p;
    for(LL i=1;i<=n;i++){
        zu[i][0]=1;
        for(LL j=1;j<=i;j++)zu[i][j]=(zu[i-1][j]+zu[i-1][j-1])%p;
    }
    for(LL i=1;i<=n;i++){
        f[i][0]=1;
        for(int j=1;j<=n;j++){
            f[i][j]=(f[i][j-1]*(i+j-1))%p;
        }
    }
    for(LL i=2;i<=n;i++){
        for(LL j=n-i+1;j>0;j--){
            LL w=(zu[n-i][j-1]*t[j])%p;
            w=(w*((t[i]*f[i-1][n-i-j+1])%p))%p;
            w=(w*((j*(n-j))%p))%p;
            ans=(ans+w)%p;
        }
    }
    printf("%lld
",ans);
    return 0;
}