#OJ1754. d 下棋
d 下棋
d 下棋
Time Limit: 1 Sec Memory Limit: 128 MB
Description
小K喜欢下棋,但不仅限于下棋,他还喜欢研究各种与棋子有关的问题。现在他手里有三种棋子A、B、C,每种都有无数个,选取其中的N个排成一行,要求B至少有M个连续的,A至多有K个连续的,问一共有多少种排列方式。
Input
第一行T(T<100),表示用例有T组 后面T行,每个三个整数N(0<N<100000), M(0<M<10000) , K (0<K<10000)
Output
每组用例输出一行,为排列数对1000000007取模的结果
Sample Input
1
100 99 99
Sample Output
5
HINT
Append Code
Source