结果：AC WA AC WA WA

CODE(c++):

#include<bits/stdc++.h>
using namespace std;
int f[1145145]={0,1},n,k,s[1145145]={1,2};
int main(){
	cin >> n >> k;
	for(int i=2;i<=n;i++){
		f[i]=(i<=k?s[i-1]:s[i-1]-s[i-k-1]+100003)%100003;
		f[i]%=100003;
		s[i]=s[i-1]+f[i];
        s[i]%=100003;
	}
	cout << (s[n]-s[n-1])%100003 << endl;
	return 0;
}
``