有 级的台阶，你一开始在底部，每次可以向上迈最多 级台阶（最少 级），问到达第 级台阶有多少种不同方式。
两个正整数 ，。
一个正整数，为不同方式数，由于答案可能很大，你需要输出 后的结果。
5 2
8
对于 的数据,有 ;
对于 的数据，有 ;
对于 的数据，有 。
题目来源于 洛谷