#include<fstream.h>
long n,k,p,i,r,x;
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) 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<=p;i++)
	sol/=i;

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

     r=sol%2000003;

     g<<r;
    }

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