#include <iostream>
#include <fstream>
using namespace std;
ifstream f("sandokan.in");
ofstream g("sandokan.out");
int main()
{
      int n,k,m,n1;
      long long c=1,p=1;
      f>>n>>k;
      n1=n;
      while(n1>k)
      {
          n1=n1-k+1;
      }
      m=n1;
      for(int i=1;i<=m;i++)
      {
          p=p*i;
          c=c*(n-m+i);
      }
      g<<(c/p)%200003;
        f.close();
        g.close();
    return 0;
}