#include<iostream>
using namespace std;

int main()
{
	int n,k;
	int dp[100005];
  /*
  此处，在主函数内定义dp貌似会
  溢出，过不了测试点3
 */
	cin>>n>>k;
	dp[0]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=min(i,k);j++)
			dp[i]=(dp[i]+dp[i-j])%100003;
	}
	cout<<dp[n];
	return 0;
}

而在主函数外定义dp，n，k就可以ac，不是很懂，局部变量为什么不可以呢,有什么区别呢233,难道是数组太大分配内存失败了么