1017.cpp

杭州电子科技大学acm 赛题第1001题的源代码

#include<stdio.h>
#include<string.h>
int data[2010][2010],B[2010];
void NGetM(int n,int m)
{
	int min,i,j;
	data[0][0]=1;
	for(i=1;i<=m;i++)
		data[i][0]=0;
	for(i=0;i<=m;i++)
		data[i][i+1]=0;
	for(i=1;i<=m;i++)
	{
		if(i<n)
			min=i;
		else
			min=n;
		for(j=1;j<=min;j++)
			data[i][j]=(j*data[i-1][j]+data[i-1][j-1])%1000;
	}
}
void compute(int m)
{
	NGetM(m,m);
	memset(B,0,sizeof(B));
	int i,j;
    for( i=1;i<=m;i++)
	{
		for( j=0;j<=i;j++)
			B[i-1]=(B[i-1]+data[i][j])%1000;
	}
}
int main()
{
	compute(2001);
	int n,i,t;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&t);
		printf("%d\n",B[t-1]);
	}
	return 0;
}