#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;
      f>>n>>k;
      n1=n;
      while(n1>k)
      {
          n1=n1-k+1;
      }
      m=n1;
      for(int i=1;i<=m;i++)
      {
          c=(c*(n-m+i)/i)%200003;
      }
        g<<c;
        f.close();
        g.close();
    return 0;
}