#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("sandokan.in");
ofstream fout ("sandokan.out");
long long n,k,p,mod=2e6+3,q=1,t=1,m;
long long putere(long long x,long long n)
{
    while (n>0)
          {if (n%2==1) t=(t*x)%mod;
           x=(x*x)%mod;
           n=n/2;}
    return t;
}
int main()
{
    fin >>n>>k;
    for (int i=1;i<=n;i++)
         fin >>m;
    p=(n-1)%(k-1);
    for (int i=p+1;i<=n;i++)
        {t=(t*i)%mod;}
    for (int i=1;i<=n-p;i++)
        {q=(q*i)%mod;}
    t=putere(q,mod-2);
    fout <<t;
    return 0;
}