#include <bits/stdc++.h>

#define MaxN 5005
#define INF 2140000000
#define MOD 2000003
using namespace std;

FILE *IN=fopen("sandokan.in","r"),*OUT=fopen("sandokan.out","w");

int N,K,X,fact[MaxN],Invfact[MaxN];
int LogPow(int base,int exp)
{
    int ans=1;
    for(int i=0;i<30;i++)
    {
        if(exp&(1<<i))
            ans=1LL*base*ans%MOD;
        base=1LL*base*base%MOD;
    }
    return ans;
}
int comb(int n,int k)
{
    return 1LL*fact[n]*Invfact[k]%MOD*Invfact[n-k]%MOD;
}
int main()
{
    fscanf(IN,"%d%d",&N,&K);
    X=N%(K-1);
    if(X==0)X=K-1;
    fact[0]=Invfact[0]=1;
    for(int i=1;i<MaxN;i++)
    {
        fact[i]=1LL*fact[i-1]*i%MOD;
        Invfact[i]=LogPow(fact[i],MOD-2);
    }
    fprintf(OUT,"%d\n",comb(N-1,X-1));
    return 0;
}