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