1664.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#define debug 0
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>

#ifdef debug
	#define NMAX 10
#else 
	#define NMAX 1001
#endif
long M,N;
long tr(int n,int l,int p)
{
	long ans=0;
	int i;
	if(l==0&&n==0)
		return 1;
	if(n==0)
	{
		return 0;
	}
	for(i=p;i>=0;i--)
	{
		ans+=tr(n-1,l-i,i);
	}
	return ans;
}
main()
{
#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int t;
	long ans;
	scanf("%d",&t);
	while(t--)	
	{
		scanf("%d%d",&M,&N);
		ans=tr(N,M,M);
		printf("%d\n",ans);
	}


#if debug
	fclose(stdin);
	fclose(stdout);
#endif;
	return 1;
}