#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,m,ans=1,a;
    cin>>n>>m;
    for(long long i=1;i<=m;i++)
        {
            cin>>a;
            for(long long j=n,k=1;k<=a;j--,k++)
                {
                    ans*=j;
                    ans/=k;
                }
            n-=a;
        }
    ans%=10007;
    cout<<ans;
    return 0;
}

AC on #1、#3、#7、#8
悬赏一个关注