扑克牌

从一副含有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;
}