题意简述

题面已经很简了

分析

很显然，到达第 $i$ 级台阶，可以从第 $i-1$ 级台阶走 $1$ 步，第 $i-2$ 级台阶走 $2$ 步……第 $i-k$ 级台阶走 $k$ 步得来。那么，我们就得出了状态转移方程：
$f_i = \sum\limits_ {j = 1} ^ k f_{i-j}$
边界条件：$f_0 = f_1 = 1$
结果：$f_n$

可以用前缀和优化转移，但是 $k$ 的范围十分小，所以不用也没事。

代码

不要复制啊，自己打一遍也好
别忘了边加边取模哦。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <string>
using namespace std;

int f[100005];
int main(){
	int n,k;
	cin >> n >> k;
	f[0]=1, f[1]=1;
	for(int i=2; i<=n; i++){
		for(int j=1; j<=k; j++){
			f[i]+=(i-j>=0?f[i-j]:0);
			f[i]%=100003;
		}
	}
	cout << f[n];
	
    return 0;
}

又切了一道水橙~ 为什么我会为了橙题乐啊 az