题意简述 题面已经很简了 分析 很显然，到达第 iii 级台阶，可以从第 i−1i-1i−1 级台阶走 111 步，第 i−2i-2i−2 级台阶走 222 步……第 i−ki-ki−k 级台阶走 kkk 步得来。那么，我们就得出了状态转移方程： fi=∑j=1kfi−jf_i = \sum\limits_ {j = 1} ^ k f_{i-j}fi =j=1∑k fi−j 边界条件：f0=f1=1f_0 = f_1 = 1f0 =f1 =1 结果：fnf_nfn 可以用前缀和优化转移，但是 kkk 的范围十分小，所以不用也没事。 代码 不要复制啊，自己打一遍也好 别忘了边加边取模哦。 又切了一道水橙~ 为什么我会为了橙题乐啊 az