uva10105 - Polynomial Coefficients(多项式系数)

杨辉三角和二项式定理的应用。。。

水题，，，，

代码如下：

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