#E1151. 【入门】分糖果

    ID: 1490 Type: Default 1000ms 32MiB Tried: 6 Accepted: 2 Difficulty: 10 Uploaded By: Tags>动态规划动态规划动态规划

【入门】分糖果

说明

小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