17寻宝记1_就快到了
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
背景
快了快了,马上就到了!17带着他的小队总共N名成员跑向地图上标记的地方。这时,面前出现了一个悬崖,幸好这里有M根独木桥。可是独木桥太脆弱了,每当有人通过一根独木桥,这根独木桥就会断裂变的无法使用。好在独木桥的数量M大于等于成员总数N,现在问你,这N名队员通过独木桥总共有多少种方法。
输入
先是一个正整数n代表测试案例的数量。
从第二行到第n+1行,每行是两个正整数N,M。(1<=N<=M<=1000)
输出
针对每组案例,输出通过独木桥的总方法数。
由于结果可能很大,因此你只要输出末尾第一个不是0的数字就好了。
每组输出结束后都要换行。
样例输入
2
1 3
2 3
样例输出
3
6
限制
时间:1s 内存:1024KB