比赛 20110723 评测结果 AAAAAAAAAA
题目名称 排列 最终得分 100
用户昵称 苏轼 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-07-23 09:51:39
显示代码纯文本
#include <cstdio>

const int MAXN=105;
const int MO=2007;

inline void Add(int &a,int b)
{
	a=(a+b)%MO;
}

int N,K;
int d[MAXN][MAXN],C[MAXN][MAXN];
int main()
{
	freopen("permutation.in","r",stdin);
	freopen("permutation.out","w",stdout);
	C[0][0]=1;
	for(int i=1;i<MAXN;i++)
	{
		C[i][0]=1;
		for(int j=1;j<=i;j++)
			C[i][j]=(C[i-1][j]+C[i-1][j-1])%MO;
	}
	d[1][0]=1;
	for(int i=2;i<MAXN;i++)
		for(int j=0;j<i;j++)
		{
			int &nd=d[i][j];
			nd=(nd+d[i-1][j])%MO; //N > ...
			if (j!=0)
				nd=(nd+d[i-1][j-1])%MO; // ...< N
			for(int p=1;p<i-1;p++)
				for(int k=0;k<j;k++)
					nd=(nd+C[i-1][p]*d[p][k]%MO*d[i-1-p][j-1-k])%MO;  // .. < N > ..
		}
	while(scanf("%d%d",&N,&K)!=EOF)
		printf("%d\n",d[N][K]);	
	return 0;
}