6120：学长的沙包

描述

        有n个小朋友玩丢沙包游戏，规则是每名小朋友接到沙包后，立刻丢给另外一名小朋友。沙包一开始在第一个小朋友手中，被丢出m次后，又回到了第一个小朋友手中，可以假设沙包不会落地，求丢沙包的过程中有多少种不同的可能。

输入

        输入第一行为测试样例组数T（T<=100）

        对于每组数据包含两个正整数n，m。（2<=n，m<=10^5）

输出

        对于每组数据，输入一个整数代表有多少不同的可能。结果对10^9+7取模。

样例输入

        2

        4 2

        5 5

样例输出

        3

        204

提示

        第一组数据，有三种情况，分别是：1->2->1、1->3->1、1->4->1。

        当时看到标签，就觉得是一道水题，直到我被恶心到吐为止。。。

        所以今天，我就要来讲讲这道题。。。

先读了下题目，一眼看起来就知道是个dp，然后就开始打草稿

拿 4 2 为例，开始刷表

m

0        1        0        0        0

1        0        1        1        1

2        3        2        2        2