Problem D: 又跳台阶
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：311
Solved：118
Description
有N(1<=k<=30)级的台阶，你一开始在底部，每次可以向上迈最多K(1<=k<=5)级台阶，问到达第N级台阶有多少种不同方式。输入两个正整数N和K，输出一个正整数，为不同方式数，由于答案可能很大，需要输出答案模上100003后的结果。
Input
两个整数n和k
Output
一个整数表示答案
Sample Input Copy
5 2Sample Output Copy
8