#include <bits/stdc++.h>
#define x 100003
using namespace std;
long long e[200000]={1,1};
int main()
{
	//台阶问题
	int N,K,i;
	scanf("%d%d",&N,&K);
	for(i=2;i<=N;i++)
	{
		e[i]=e[i-1]*2;
		if (i>K) e[i]-=e[i-K-1];
		e[i]%=x;
	}
	if (e[N]<0) printf("0");
	else printf("%lld",e[N]);
}