ZJUT 2012校赛决赛-涂颜色

涂颜色 Time Limit:2000MS  Memory Limit:32768K

Description:

有n个未涂色的球，编号1到n。现在要给它们涂色。已知有m种颜料，每种颜料剩余量不一，因此每种颜料能够涂的球的个数是不同的，令它们是c1，c2，。。。，cm。

问有多少种给所有球上颜色的方案。

Input:

多组数据。每组数据第一行两个整数n,m(1<=n<=10, 1<=m<=n)。 然后是m个整数，表示每种颜色能够涂多少个球。每个整数在[0, n]之间，数据保证m个数的和等于n。

Output:

首先输出case，然后是方案数。

Sample Input:

1 1
1

2 2
1 1

4 3
1 1 2

10 5
2 2 2 2 2

Sample Output:

Case 1: 1
Case 2: 2
Case 3: 12
Case 4: 113400

Source:

zjut_DD

思路：先求出m种不同颜色有几种涂法，然后除去重复的颜色涂法。

#include<stdio.h>
int main()
{
	int n,m,num=1,i,j,k;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		int s=1;
		for(i=1;i<=n;i++)
			s*=i;
		for(i=1;i<=m;i++)
		{
			scanf("%d",&k);
			for(j=1;j<=k;j++)
				s/=j;
		}
		printf("Case %d: %d\n",num++,s);
	}
	return 0;
}