@[BinaryTree](/user/204619) 因为我没有```=0```
by liqingyang @ 2020-03-25 19:21:30
@[灵空](/user/91204) 所以一开始是在第0个台阶吗？
by wwhOvO @ 2020-03-25 19:21:34
@[BinaryTree](/user/204619) 不需要呀
by liqingyang @ 2020-03-25 19:22:15
我的：
```cpp
#include<iostream>
using namespace std;
int dp[100010];
int main()
{
int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++)
{
if(i<=k)
{
dp[i]=1;
}
for(int j=max(1,i-k);j<i;j++)
{
dp[i]+=dp[j];
}
dp[i]%=100003;
}
cout<<dp[n]<<endl;
return 0;
}
```
by liqingyang @ 2020-03-25 19:22:30
@[灵空](/user/91204) 好吧，，，~~为什么会有第0个台阶这种操作/kk~~
by wwhOvO @ 2020-03-25 19:22:48
你想一想，a[1]是咋推出来的？是a[0]出来的，那么一开始a[0]-->a[0]可能性显然是1，如此如此，这般这般
by FishingStar @ 2020-05-07 08:37:01