答案（提交记录里也能复制）

#include<iostream>
using namespace std;
int dp[100005];
int main(){
int n,k;
cin>>n>>k;
dp[1]=1;
for(int i=2;i<=k;i++){
dp[i]=(dp[i-1]*2)%100003;
}

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

}
//我也不会，复制的