题意:
已知多项式的(x1+x2+...+xk)^n的次数n和项数k。
然后给出某项各个xi的指数,求这项在展开数中的系数。
算法:
排列组合
首先如果该项中xi的指数为zi,则就是从n个盒子中选z1个取x1。
然后n个盒子变成n-z1个,再从这n-z1个盒子中选z2个取x2。
。。。。
依次类推,第一次操作的组合数为C(n,z1),第二项的为C(n-z1,z2)
。。。。所有操作的组合数相乘即是结果。
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int a[15];
int C[15][15];
void init()
{
memset(C,0,sizeof(C));
for(int i=0;i<=13;i++)
{
C[i][0] = 1;
for(int j=1;j<=13;j++)
C[i][j] = C[i-1][j-1]+C[i-1][j];
}
}
int main()
{
int n,k;
init();
while(scanf("%d%d",&n,&k)!=EOF)
{
int cnt = 0,s = 0;
for(int i=1;i<=k;i++)
scanf("%d",&a[i]);
int ans = 1;
for(int i=1;i<=k;i++)
{
ans *= C[n][a[i]];
n -= a[i];
}
printf("%d\n",ans);
}
return 0;
}