A71146. 统计组合方式
编程题
基础
知识点
题目描述
小明有一堆 1 分、2 分、5 分的硬币。小明想由 n 个硬币组成总面值为 m 分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为 0）。
输入格式
输入数据第一行有一个正整数 T（ 1 \le T \le 50），表示有 T组测试数据。
接下来的 T行，每行有两个数 n，m，n 和 m 的含义同上( 1 \le n,m \le 5000)。
输出格式
对于每组测试数据，请输出可能的组合方式数，每组输出占一行。
输入输出样例
输入 #1
2 3 5 4 8
输出 #1
1 2
输入 #2
5 5 10 8 20 3 6 2 4 10 26
输出 #2
2 2 1 1 3