#include<fstream.h>
int p,x,k,r,n,i;
long long sol=1;
int main()
{
ifstream f("sandokan.in");
ofstream g("sandokan.out");

 f>>n>>k;

 for(i=1;i<=n;i++)
  f>>x;

r=n%(k-1);

 if(r==0) p=k-2;

   else p=r-1;

 if(!p) g<<"1";

  else

    { n--;

      for(i=1;i<=n;i++)

       sol*=i;

      for(i=1;i<=n-p;i++)

       sol*=i;

      for(i=1;i<=p;i++)

       sol/=i;

     r=sol%2000003;

     g<<r;

    }

f.close();
g.close();
return 0;
}