#include<stdio.h>
#define I "sandokan.in"
#define O "sandokan.out"
#define long long ll
#define m 2000003
ll n,u,sol,d,k,r;
int main()
{
	FILE *f=fopen(I,"r"),*g=fopen(O,"w");
	fscanf(f,"%lld%lld",&n,&k);
	r=n%(k-1);
	r=r?r:(k-1);
	if(r==1){fprintf(g,"1\n");fcloseall();return 0;}
	else{
		u=n-1;d=1;sol=1;
		for(i=1;i<r;i++){
			sol*=u;sol/=d;d--;u++;sol%=m;}
	}
	fprintf(g,"%lld\n",sol);
	fcloseall();
	return 0;
}