代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,k,a[100001]={0,1};
	cin>>n>>k;
	for(int i=2;i<=k;i++)
	a[i]=a[i-1]*2;
	for(int i=k+1;i<=n;i++)
		for(int j=i-1;j>=i-k;j--)
		a[i]=(a[i]+a[j])%100003;
	//for(int i=1;i<=n;i++)cout<<a[i]<<" ";
	cout<<a[n];
}