# include <stdio.h>

# define FIN "sandokan.in"
# define FOUT "sandokan.out"

long n,k,rez,aux,m,min,max,i;

long cmmdc(long a, long b)
{
     if (b==0) return a;
          else return cmmdc(b, a%b);
}

int main()
{
    freopen(FIN,"r",stdin);
    freopen(FOUT,"w",stdout);
    scanf("%ld%ld",&n,&k);
    m=n;
    while (m>=k)
      {
          m=m-k;
          m++;
      }
    m--; n--;
    k=n-m;
    if (k>m)
      {
         max=k;
         min=m;
      }
    else
      {
         max=m;
         min=k;
      }
    rez=1;
    for (i=max+1; i<=n; i++)
      {
         aux=cmmdc(min,i);
         rez=(rez*(i / aux)) % 2000003;
         min=min/aux;
      }
    printf("%ld",rez);
    return 0;
}