#include<bits/stdc++.h>
#define int long long 
#define endl '\n'
using namespace std;
const int mod=10007;
int n;
int a[200005];
int jc[200005];
int k;
int qpow(int a,int n)
{
	int ans=1;
	while(n)
	{
		if(n&1)	ans=ans*a%mod;
		a=a*a%mod;
		n>>=1;
	}
	return ans%mod;
}
int inv(int x)
{
	return qpow(x,mod-2);
}
int C(int x,int m){      
	int g=(jc[x]*inv(jc[x-m])%mod)*inv(jc[m])%mod;
	return g%mod;
}
void solve()
{
	cin>>n;
	jc[0]=1;
	cin>>k;
	for(int i=1;i<=k;i++){
		cin>>a[i];}
	for(int i=1;i<=n;i++)
	{
		jc[i]=(jc[i-1]*i)%mod;
	}
	int ans=C(n,k)%mod;
	int gg=(ans*jc[k])%mod;
	cout<<gg;
}
signed main()
{
	ios::sync_with_stdio();
	cin.tie(0);
	cout.tie(0);
     solve();
	return 0;
}