杨辉三角和二项式定理的应用。。。
水题,,,,
代码如下:
#include <cstdio>
int n, k;
int c[15][15];
int init()
{
for(int i = 0; i <= 13; i++)
{
c[i][0] = 1;
for(int j = 1; j <= i; j++)
c[i][j] = c[i-1][j]+c[i-1][j-1];
}
return 0;
}
int main ()
{
init();
while(~scanf("%d %d",&n,&k))
{
int base = n, ans = 1, t;
for(int i = 0; i < k; i++)
{
scanf("%d",&t);
if(t) { ans*=c[base][t]; base-=t; }
}
printf("%d\n",ans);
}
return 0;
}