UVa:10105 Polynomial Coefficients(多项式定理)

多项式定理的应用，纯水题。

 

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define MAXN 1005
#define INF 2139062143
#define ll long long
using namespace std;
ll Fac(int val)
{
    ll res=1;
    for(int i=1;i<=val;++i)
       res*=i;
    return res;
}
int main()
{
    int k,n;
    while(scanf("%d%d",&k,&n)!=EOF)
    {
        int digit[20]={0};
        for(int i=0;i<n;++i)
            scanf("%d",&digit[i]);
        ll res=Fac(k);
        for(int i=0;i<n;++i)
        {
            for(int j=1;j<=digit[i];++j)
                res=res/j;
        }
        printf("%lld\n",res);
    }
    return 0;
}