← 返回题目
题库练习 统计组合方式
← 上一题 下一题 →

A71146 | 统计组合方式

来源编程题
时间限制1s
内存限制32MB
通过 / 提交0/0

题目描述

小明有一堆 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
C++ 编辑器
输入
输出