记录编号	605616	评测结果	AAAAAAAAAA
题目名称	2938.[HAOI 2018]苹果树	最终得分	100
用户昵称	左清源	是否通过	通过
代码语言	C++	运行时间	0.614 s
提交时间	2025-09-05 19:10:12	内存使用	10.35 MiB

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
const int N=2005;
ll mod,fac[N],C[N][N]; 
ll n,ans,res;
int main(){
	freopen("2018tree.in","r",stdin);
	freopen("2018tree.out","w",stdout);
	cin>>n>>mod;fac[0]=1;
	for(int i=1;i<=n;i++)fac[i]=fac[i-1]*i%mod;
	C[0][0]=1;
	for(int i=1;i<=n;i++){
		C[i][0]=1;
		for(int j=1;j<=i;j++){
			C[i][j]=C[i-1][j]+C[i-1][j-1];
			C[i][j]%=mod;
		}
	}
	for(int i=2;i<=n;i++){
		for(int a=1;a<=n-i+1;a++){
			int b=n-a;
			res=a*b%mod*C[n-i][a-1]%mod;
			res=res*fac[a]%mod;
			res=res*fac[b-1]%mod*i%mod*(i-1)%mod;
			ans+=res;
		}
	}
	printf("%lld\n",(ans%mod+mod)%mod);
	return 0;
}