0
已解决
高级天翼
2937 楼梯 经验值：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
