QAQ
很简单的一道DP
从本层向可以达到层数转移方案数
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
const int mod=100003;
int dp[120000];
int main()
{
int n,k;
dp[0]=1;
cin>>n>>k;
for(int i=0;i<=n;i++)
for(int j=1;j<=k;j++)
if(i+j<=n) dp[i+j]=(dp[i+j]+dp[i])%mod;
printf("%d",dp[n]%mod);
}