K. *【递归】加法分解方案3

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

把整数 $S$ 分解为 $n$ 个非负整数相加，问共有多少种不同的分解方案？例如： $7$ 分解为 $3$ 个数，总共有 $8$ 种分法，分别是：

（0，0，7）、（0，1，6）、（0，2，5）、（0，3，4）、（1，1，5）、（1，2，4）、（1，3，3）、（2，2，3）。

注：（5，1，1） 和 （1，5，1） 是同一种方案。

第一行一个整数 $T(T \le 40)$ ，表示测试数据的组数。

每组数据一行二个整数： $S \ n(1 \le S,n \le 70)$ 。

每组数据输出一行一个整数，即方案数。

1
7 3