#include <stdio.h>

#define MOD 2000003
#define FOR(i,s,d) for(i=(s);i<(d);++i)

typedef long long lint;

lint n,k,sol;

lint put(lint x,lint i)
{
	if(!i) return 1;
	lint aux=put(x,i>>1);
	aux=(aux*aux)%MOD;
	if(i&1) aux=(aux*x)%MOD;
	return aux;
}

int main()
{
	freopen("sandokan.in","r",stdin);
	freopen("sandokan.out","w",stdout);
	scanf("%lld %lld",&n,&k);
	lint i;
	k=(n-1)%(k-1);
	sol=1;
	FOR(i,k+1,n)
		sol=(sol*i)%MOD;
	FOR(i,2,n-k)
		sol=(sol*put(i,MOD-2))%MOD;
	printf("%lld\n",sol);
	return 0;
}