#include <stdio.h>
#define MOD 2000003

int fact(int N)
{
	int i, sol = 1;
	
	for (i = 2; i <= N; i ++)
		sol = (long long)sol * i % MOD;
	return sol;
}

int pow(int A, int B)
{
	if (B == 0)
		return 1;
	
	long long ret = pow(A, B / 2);
	
	ret = ret * ret % MOD;
	if (B & 1)
		ret = ret * A % MOD;
	return ret;
}

int main()
{
	int N, K;
	
	freopen("sandokan.in", "r", stdin);
	freopen("sandokan.out", "w", stdout);
	
	scanf("%d%d", &N, &K);
	
	int p = N % (K - 1);
    if (!p)
        p = K - 1;
	K = p;
    -- N; -- K;
	
	long long res;
	
	res = fact(N);
	res = res * pow(fact(K), MOD - 2) % MOD;
	res = res * pow(fact(N - K), MOD - 2) % MOD;
	
	printf("%lld", res);
	return 0;
}