#include<fstream>

using namespace std;

ifstream cin("sandokan.in");
ofstream cout("sandokan.out");

#define mod 2000003

int sandokan(int n, int k) {
	int up = 1, down = 1;
	int aux = n;
	while (aux > 0) {
		up = ((up % mod) * (aux % mod)) % mod;
		aux--;
	}
	aux = k;
	while (aux > 0) {
		down = ((down % mod) * (aux % mod)) % mod;
		aux--;
	}
	aux = n - k;
	while (aux > 0) {
		down = ((down % mod) * (aux % mod)) % mod;
		aux--;
	}
	return up / down;
}

int main() {
	int n, k, v[5005];
	cin >> n >> k;
	if (k >= n) {
		cout << 1;
	}
	else {
		while (n >= k) {
			n -= k;
			n++;
		}
		cout << sandokan(n, k);
	}
	return 0;
}