#include<bits/stdc++.h>
using namespace std;
int n,k;
long long f[1000000];
int main() {
	cin>>n>>k;
	f[0]=1;
	f[1]=1;
	f[2]=2;
	for(int i=3;i<=n;i++)
		for(int j=i-k;j<i;j++){
			f[i]+=f[j];
			f[i]%=100003;
		}
	if(k!=1)
		cout<<f[n]<<endl;
	else
		cout<<1<<endl;
	return 0;
}

只得20