求助台阶问题

#include<bits/stdc++.h>
using namespace std;
long long n,k;
long long mad=1000010;
long long dp[10086];
int main()
{
   ios::sync_with_stdio(false);
   cin>>n>>k;
   dp[0]=dp[1]=1;//初始时第一级台阶和第二级台阶要为1
   for(int i=2;i<=n;i++)//前两级台阶算过了 不能重复计算 所以从2开始
   {
   	for(int j=1;j<=k;j++)//走内层循判断可以走的级数
   	{
   		//遍历所有台阶
   		if(i>=j)
   		{
   			dp[i]=(dp[i]+dp[i-j])%mad;
   		}
   	}
   }
   cout<<dp[n];
   return 0;
}