#include <iostream>
#include <fstream>

using namespace std;

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

long long n, p, k, rez;

int main (){
    fin>>n>>k;


    p=n;
    while(p > k)
        p-=(k-1);

    n--;
    p--;

    rez=1;
    for(int i=p+1; i<=n; i++){
        rez =  rez * i;
        rez %= 2000003;
    }
    fout<<rez;
    return 0;
}