记录编号	137529	评测结果	AAAAAAAAAA
题目名称	分组	最终得分	100
用户昵称	St.Burning\	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2014-11-04 20:59:44	内存使用	1.13 MiB

#include<cstdio>
int N,M,Res=0;
int step[11];
int Respath[20000][11];

void Dfs(int num, int data, int last)
{
	if(num==M){
		if(data==N){
			Res++;
			for(int i=1;i<=M;i++)Respath[Res][i]=step[i];
		}
		return;
	}
	int p=(N-data)/(M-num);
	for(int i=last;i<=p;i++){
		step[num+1]=i;
		Dfs(num+1,data+i,i);
	}
}
int main()
{
   freopen("dataa.in","r",stdin);
	freopen("dataa.out","w",stdout);
	scanf("%d%d",&N,&M);
	Dfs(0,0,1);
	printf("%d\n",Res);
	for(int i=1;i<=Res;i++){
		for(int j=1;j<=M;j++)printf("%d ",Respath[i][j]);
		printf("\n");
	}
	return 0;
}