//sandokan -> C(n-1, n%k);
#include <fstream>
#define DIM 2000003
using namespace std;

ifstream fin ("sandokan.in" );
ofstream fout("sandokan.out");

int n, m, i, j, k, ok, x;
long long val1, val2, maxim;

void SetUp(){
    fin >> n >> k;
    return;
}

void Code(){
    val1 = 1; x = n / k; val2 = 1;
    for(i = x; i <= n; i ++)
        val1 = (val1 * i) % DIM;
    for(i = 2; i <= n-x+1; i ++)
        val2 = (val2 * i) % DIM;
    fout << (val1 / val2) % DIM;
}

int main(){
    SetUp();
    Code();
    return 0;
}