小球分配

题目内容

题目描述

给出n个相同小球和m个不同的桶,要求将全部的小球都放到桶中,允许有桶为空,求有多少种不同的分配方案,由于这个方案数可能会很大,所以输出答案对10^9+7取模的结果。

输入描述

输入有多组数据,第一行表示组数T,1≤T≤105

接下来T行每行两个数字n和m,1≤n,m≤106

输出描述

对于每组数据,单独一行输出题目所求的答案。

样例输入

1 3 10

样例输出

220

提示

提交评测
请登录后再操作

题目描述

小球分配
1205
0
Level4
11
8
73%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在