问题2425--青蛙抓虫

2425: 青蛙抓虫

时间限制: 1 Sec  内存限制: 128 MB
提交: 135  解决: 68
[提交] [状态] [讨论版] [命题人:]
题目描述

一只青蛙,想要捕食距离它M米处的一只昆虫。
已知青蛙的蛙跳范围为[1, N]之间,单位米(每次蛙跳距离为整数,即[1,N]之间的整数)。青蛙在0的位置,求青蛙跳到M的位置吃到昆虫的方案数。

输入

测试实例包括T组测试数据。(T <= 100)
每组测试数据为两个数字M和N,分别代表青蛙距离昆虫的距离以及蛙跳的最远距离。(0 <= M <= 1000, 0 < N <= 100) 

输出

对于每组测试数据,输出青蛙吃到昆虫的方案数。数据过大,结果对1e9+7取余。

样例输入 Copy
2
5 1
5 2
样例输出 Copy
1
8
来源/分类