这是代码：

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

这是输入和输出

输入：

99 100

输出：

0