从一副含有n(n≤10000)张的扑克牌[显然每张扑克牌都不相同]中,分给m(m≤100)个人,第i个人得到ai (0≤ai≤100)张牌,求一共有几种分法,这个数可能非常大,请输出此数模10007后的结果。
输入
第一行两个整数 为 n m
第二行 m个整数 ai
输出
一个整数,表示有多少种分法
样例输入
样例1
5 2
3 1
样例2
20 19
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
样例输出
【样例1】
20
【样例2】
8707
#include<iostream>
#include<vector>
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,a[105],i;
int left;
int ans=1;
scanf("%d%d",&n,&m);
left=n;
for (i=1;i<=m;i++)
{
scanf("%d",&a[i]);
}
for (i=1;i<=m;i++)
{
for (int j=left;j>left-a[i];j--)
{
ans=ans*j%10007;
}
for (int k=a[i];k>=2;k--)
{
while(ans%k!=0)
ans=ans+10007;
ans=ans/k%10007;
}
left=left-a[i];
}
printf("%d",ans%10007);
return 0;
}