#include <bits/stdc++.h>
using namespace std;
#define mod 2000003
int n,k;

int main()
{
	freopen("sandokan.in","r",stdin);
	freopen("sandokan.out","w",stdout);

	int i;
	unsigned long long ans=1;
	cin>>n>>k;
	--n,--k;
	k=(n%k);
	if(k==0) cout<<1;
	else{
		for(i=1;i<=k;++i,--n)
			ans=((((ans*n)%mod)/i)%mod);
		cout<<(ans%mod);
	}
}