B : 台阶问题 Time Limit: 1 Sec, Memory Limit: 128 Mb Description 有 $N$ 级的台阶，你一开始在底部，每次可以向上迈最多 $K$ 级台阶（最少 1 级），问到达第 $N$ 级台阶有多少种不同方式。 Input 两个正整数 $N,K$。$1 \leq N \leq 10^6$, $1 \leq K \leq 20$ Output 一个正整数，为不同方式数，由于答案可能很大，你需要输出 ans mod 100003 后的结果。 Sample Input 5 2 Sample Output 8 参考代码