彤哥卖mac
Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
12.50%(1/8)
Description:
众所周知，在阿里福报厂的彤鸽有无数台mac。有一天他去浙江工商大学摆摊卖mac。有N台mac电脑摆成一条线，maci放在i号位置上。
摆摊中，异常无聊的他想到，如果将mac重新排序，会有多少种排序方法可以让至少k台以上mac电脑还满足maci放置在i位置上。比如N=3，初始排序为mac_1，mac_2，mac_3。在排序后，变成了mac2，mac1，mac3。在这种情况下仅有mac3还放在3位置上。
Input:
第一行输入一个T(1<=T<=500)，表示T个测试样例。
对于每个测试样例，有两个数字N和k，1<=k<=N<=100000。
Output:
对于每个测试样例，输出方法总数mod(1000000007)。
Sample Input:
2 1 1 3 1
Sample Output:
1 4
Submit