#include <iostream>
#include <fstream>

using namespace std;

ifstream f ("sandokan.in");
ofstream g ("sandokan.out");

unsigned long long n, r, k, t;

unsigned long long prod(unsigned long long a, unsigned long long b)
{
    if(b==a)
        return 1;
    else return b*prod(a, b-1);
}

int main()
{
    f >> n >> k;
    r=(n-1)%(k-1);
    if(r+r>n-1)
    {
        t=prod(r, n-1)/prod(1, n-1-r)%2000003;
    }
    else
    {
        t=prod(n-1-r, n-1)/prod(1, r)%2000003;
    }
    g << t;
    return 0;
}