#include<stdio.h>
#define N 2000003
int main () {
	freopen("sandokan.in","r",stdin);
	freopen("sandokan.out","w",stdout);
	int n,k,v[5000],i,a[5000],b[5000],q,p=1,j;
	scanf("%d%d",&n,&k);
	for(i=0;i<n;++i)
		scanf("%d",&v[i]);
	i=0;
	--n;--k;
	while(k){
		a[i]=n;
		b[i]=k;
		--n;
		--k;
		++i;
	}
	j=i;
	for(i=0;i<j;++i)
		for(q=0;q<j;++q)
			if(a[i]%b[q]==0)
				a[i]/=b[q];
	for(i=0;i<j;++i)
		p=(p*a[i])%N;
	printf("%d\n",p);
	return 0;
}