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 112 21 14 31 1 210 52 2 2 2 2

Sample Output:

Case 1: 1Case 2: 2Case 3: 12Case 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;}