#include<bits/stdc++.h>
using namespace std;

long long n, k, dp[100010];

int main(){
	
	cin >> n >> k;
	dp[0] = 1;
	
	for(long long i = 1; i <= n; i++){
		for(long long j = 1; j <= min(i, k); j++) dp[i] += dp[i - j];
	}
	
	cout << dp[n] % 100003;
	
	return 0;
}

求助