单点时限: 1.0 sec
内存限制: 256 MB
Cuber QQ 在学校图书馆借了 m 本书,放进抽屉。
一共有 n 个抽屉,允许有的抽屉里没有书本,每一本书都是相同的,每个抽屉都是相同的,问共有多少种不同的分法?
第一行是测试数据的数目 t 。
以下每行均包含二个整数 m 和 n 。
1≤t≤20,1≤n≤m≤300 。
对输入的每组数据 m 和 n ,用一行输出相应的分法方案数。
若方案数过大,对结果模 100 000 007 。
1 7 3
8