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

递推：

1.边界 2.递推关系式