涂颜色 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:
代码语言：javascript复制1 1
1
2 2
1 1
4 3
1 1 2
10 5
2 2 2 2 2Sample Output:
代码语言：javascript复制Case 1: 1
Case 2: 2
Case 3: 12
Case 4: 113400Source:
zjut_DD
思路：先求出m种不同颜色有几种涂法，然后除去重复的颜色涂法。
代码语言：javascript复制#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: %dn",num ,s);
}
return 0;
}
