学长有n个棒棒糖，他每次最多可以吃k个，请问他有多少种方法来吃棒棒糖

输入两个整数n， k（1 <= n <= 100000) （1 <= k <= 100）

一个正整数，为不同方法数，由于答案可能很大，你需要输出对答案mod100003的结果。

8种例子如下：
1-1-1-1-1
2-1-1-1
1-2-1-1
1-1-2-1
1-1-1-2
2-2-1
2-1-2
1-2-2