#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod = 10007;
ll A[100001];
int main()
{
	ll n,m;
	scanf("%lld%lld",&n,&m);
	for (ll i = 1; i <= m; i ++) scanf("%lld",&A[i]);
	ll sum = 1;
	for (ll i = 1; i <= m; i ++) sum *= n,n --,sum %= mod;
	printf("%lld",sum);
	return 0;
}