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

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

long long n, m, i, j, k, x, val4;
long long val1, val2, maxim, val3;

void SetUp(){
    fin >> n >> k; n --; k --;
    val1 = val2 = val3 = 1;
    return;
}

void Combinations(){
    //C(n, k);
    for(i = 2; i <= n; i ++)
        val1 = (val1 * i) % DIM;
    for(i = 2; i <= k; i ++)
        val2 = (val2 * i) % DIM;
    for(i = 2; i <= n-k; i ++)
        val3 = (val3 * i) % DIM;
    val4  = (val2 * val3) % DIM;
    fout << val1 / val4 << endl;
    return;
}

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