比赛代码 - COGS

比赛	20110723	评测结果	WWWWWWWWWW
题目名称	排列	最终得分	0
用户昵称	Pom	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2011-07-23 12:00:50

显示代码纯文本

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;

const int MAXN=103;

int n,K,i,j,k,f[MAXN][MAXN],tn,tK;
char ch,st[100];

int main()
{
	freopen("permutation.in","r",stdin);
	freopen("permutation.out","w",stdout);
	for (i=1;i<=100;i++)
		f[i][0]=1;
	for (i=2;i<=100;i++)
		for (j=1;j<=i-1;j++)
		{
			f[i][j]=f[i-1][j]*(j+1)+f[i-1][j-1]*(i-j);
			f[i][j]%=2007;
		}
	while (scanf("%d%d\n",&n,&K)!=EOF);
		printf("%d\n",f[n][K]);
	return 0;
}