#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[100001];
int ans(int m){
	if(m<=k)return ans(m-1)*2%100003; 
	else return (ans(m-1)*2-ans(m-k-1))%100003;
	if(m==0||m==1)return 1;
}
int main(){
	cin>>n>>k;
	cout<<(ans(n)+100003)%100003<<endl; 
	return 0;
}

算法是一样的，为啥W了