SP12943 RIOI_3_2 - Counting
题目描述
# RIOI_3_2 - Counting
给定整数 $N$ 和 $M$ ,输出有多少种方式可以选取 $N$ 个不同的正整数,使得这些整数的和小于等于 $M$ 。由于结果可能非常大,请输出结果模 **1000000007 (10^9 **+ 7)****
$N \le 20$
$M \le 100000$
输入格式
输入的第一行是数字 $t$ ,表示测试样例的数量。每个测试案例仅包含两个数字 $N$ 和 $M$ ,按顺序排列。
输出格式
输出描述中要求的数字。