#include <stdio.h>
#define DIM 100000
#define MOD 2000003


int v[DIM];
int n,k;


int comb(int n, int k){
  int i,j;
  v[0]=1;
  v[1]=1;
  for (i=2;i<=n;i++) {
    v[i]=1;
    for (j=i-1;j>0;j--)
     v[j]=(v[j]+v[j-1])%MOD;
  }
  return v[k];

}

int main(){
  FILE *f = fopen("sandokan.in","r");
  fscanf(f,"%d %d",&n,&k);
  long long s = 1;
  while (n>=k) {
    s = (s*comb(n,k))%MOD;
    n=n-k+1;
  }
  fclose(f);

  FILE *g = fopen("sandokan.out","w");
  fprintf(g,"%lld",s);
  fclose(g);
  return 0;
}