多项式定理的应用,纯水题。
#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;
}