比赛 |
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;
}