#include <fstream>

using namespace std;

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

const int MOD = 2000003;
int n, k;

int Aranjamente(int n, int k)
{
    int ans = 1;
    for(int i = n - k + 1; i <= n; i++)
        ans = ((long long) ans * i) % MOD;
    return ans;
}

int main()
{
    cin >> n >> k;
    
    int R = (n - k) / (k - 1) + 1;
    int ramase = n - R * (k - 1);
    cout << Aranjamente(n - 1, ramase - 1);

    return 0;
}