#include<bits/stdc++.h>
using namespace std;
int n,m,sum;
int a[10001][101];
int b[101];
int main()
{
    a[0][0]=1;
    for (int i=1; i<=10000; i++)
    for (int j=0; j<=100; j++)
      a[i][j]=(a[i-1][j-1]+a[i-1][j])%10007;
    cin>>n>>m;

    sum=1;
    for(int i=1;i<=m;i++)
    {

        cin>>b[i];
        sum=sum*a[n][b[i]]%10007;
        n-=b[i];

    }
    cout<<sum;

    return 0;
}

地址