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

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

 

#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#define MAXN 1005#define INF 2139062143#define ll long longusing 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;}