2095: 台阶问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：68
Solved：44
Description
有N 级台阶，你一开始在底部，每次可以向上迈 1~K 级台阶，问到达第 N 级台阶共有多少种方式？
Input
两个正整数 N, K
Output
一个正整数 ans (mod 100003），为到达 第 N 级台阶的不同方式数。
Sample Input Copy
5
2
Sample Output Copy
8HINT
