小明有一堆 1 分、2 分、5 分的硬币。小明想由 n 个硬币组成总面值为 m 分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为 0)。
输入数据第一行有一个正整数 T( 1 \le T \le 50),表示有 T组测试数据。
接下来的 T行,每行有两个数 n,m,n 和 m 的含义同上( 1 \le n,m \le 5000)。
对于每组测试数据,请输出可能的组合方式数,每组输出占一行。
2 3 5 4 8
1 2
需要找规律的循环 数组
需要找规律的循环数组