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[][]={};
 LL zu[][]={};
 LL t[]={};
 int main(){
     scanf("%lld%lld",&n,&p);
     LL ans=; zu[][]=; t[]=;
     for(LL i=;i<=n;i++)t[i]=(t[i-]*i)%p;
     for(LL i=;i<=n;i++){
         zu[i][]=;
         for(LL j=;j<=i;j++)zu[i][j]=(zu[i-][j]+zu[i-][j-])%p;
     }
     for(LL i=;i<=n;i++){
         f[i][]=;
         for(int j=;j<=n;j++){
             f[i][j]=(f[i][j-]*(i+j-))%p;
         }
     }
     for(LL i=;i<=n;i++){
         for(LL j=n-i+;j>;j--){
             LL w=(zu[n-i][j-]*t[j])%p;
             w=(w*((t[i]*f[i-][n-i-j+])%p))%p;
             w=(w*((j*(n-j))%p))%p;
             ans=(ans+w)%p;
         }
     }
     printf("%lld\n",ans);
     return ;
 }