用了 $\begin{Bmatrix}n\\m\end{Bmatrix}=\begin{Bmatrix}n-1\\m-1\end{Bmatrix}+m\begin{Bmatrix}n-1\\m\end{Bmatrix}$ 递推，80pts，#2 RE，#10 WA

Code：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<cmath>
#include<queue>
#include<map>
#include<set>
using namespace std;
typedef long long ll;
const int N=10005,K=1005;
ll S[N][K],n,k,p;
int main()
{
	scanf("%lld%lld%lld",&n,&k,&p);
	for (int i=1;i<=n;i++) S[i][i]=1,S[i][0]=0;
	for (int i=2;i<=n;i++)
		for (int j=1;j<=k;j++)
			S[i][j]=(S[i-1][j-1]+j*S[i-1][j]%p)%p;
	printf("%lld",S[n][k]%p);
	return 0;
}

如果改成 K=10005 就 60pts，#2 #8 #9 #10 MLE