2081: 【基础】统计组合方式

内存限制：32 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：3 解决：2

题目描述

小明有一堆1分、2分、5分的硬币。小明想由n个硬币组成总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。

输入

输入数据第一行有一个正整数T（1<=T<=50），表示有T组测试数据。接下来的T行，每行有两个数n，m，n和m的含义同上(1<=n,m<=5000)。

输出

对于每组测试数据，请输出可能的组合方式数，每组输出占一行。

样例输入 复制 

2
3 5
4 8

样例输出 复制 

1
2

来源/分类

提交提交记录统计讨论版露一手!