2154: 【入门】分糖果

时间限制: 1 Sec  内存限制: 32 MB
提交: 0  解决: 0  金币: 1
[提交][状态]

题目描述

小A在生日这天收到了哥哥送来的一盒糖果,这盒糖果共有M个,小A要把这盒糖果放到N个盘子中(允许有盘子不放),请问,有多少种不同的放法?

请注意:数值相同,顺序不同,我们视为是相同的放法,比如,1 1 6,和1 6 1、6 1 1,我们视为是同一种放法。

输入

输入包含多组测试样例。每组输入的第一行是一个整数t,表示数据有多少组。(t<=10)

接下来t行,每行输入两个整数M和N,代表有糖果的数量和盘子的数量。

(M和N均≥0,且≤20)

输出

对于每对输入的M和N,输出有多少种放法。

样例输入复制

1
7 3

样例输出复制

8

来源

[提交][状态]