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

#include<iostream>
using namespace std;

#define int long long
const int MAXN = 2005;

int N, P;
int fac[MAXN];
int C[MAXN][MAXN];

signed main(){
	cin >> N >> P;
	fac[0] = 1;
	for(int i = 1;i <= N;i ++) fac[i] = fac[i - 1] * i % P;
	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 - 1] + C[i - 1][j]) % P;
		}
	}
	int ans = 0;
	for(int i = 2;i <= N;i ++){
		for(int k = 1;k <= N - i + 1;k ++){
			int cnt = k * (N - k) % P;
			cnt = cnt * C[N - i][k - 1] % P;
			cnt = cnt * fac[k] % P;
			cnt = cnt * fac[N - k - 1] % P;
			cnt = cnt * i % P * (i - 1) % P;
			ans = (ans + cnt) % P;
		}
	}
	cout << ans << '\n';
	return 0;
}