问题2745--学长的棒棒糖

2745: 学长的棒棒糖

时间限制: 1 Sec  内存限制: 128 MB
提交: 174  解决: 64
[状态] [讨论版] [提交] [命题人:]
题目描述
学长有n个棒棒糖,他每次最多可以吃k个,请问他有多少种方法来吃棒棒糖
输入
输入两个整数n, k(1 <= n <= 100000) (1 <= k <= 100)
输出
一个正整数,为不同方法数,由于答案可能很大,你需要输出对答案mod100003的结果。
样例输入 Copy
5 2
样例输出 Copy
8
提示
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


来源/分类