0
已解决
资深光能
题目描述 Description
有 N 级的楼梯，你一开始在底部，每次可以向上迈最多 K 级楼梯（最少 1 级），问到达第 N 级楼梯有多少种不同方式。
输入描述 Input Description
两个正整数N，K
输出描述 Output Description
一个正整数，为不同方式数，由于答案可能很大，你需要输出 ans mod 100003 后的结果。
样例输入 Sample Input
5 2
样例输出 Sample Output
8
数据范围及提示 Data Size & Hint
N<=100,000，K<=100
0
已采纳
初级天翼
dp状态转移方程：
f[i]=f[i-1]+f[i-2]+...+f[i-k]
0
资深光能
ding
0
高级光能
第一个台阶=1
第二个=第一
第三个=第一+第二
……
第n个=第n-k个+第n-k+1个……第n-1个
