【题目描述】

小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

【参考答案】

#include<stdio.h>

int dp(int m,int n)
{
	if(!m||m==1||!n||n==1)
		return 1;
	if(m<n)
		return dp(m,m);
	return dp(m,n-1)+dp(m-n,n);
}

int main()
{
	int t,m,n;
	while(scanf("%d",&t)!=EOF)
	{
		while(t--)
		{
			scanf("%d%d",&m,&n);
			printf("%d\n",dp(m,n));
		}
	}
	return 0;
}