分组

成绩 0 开启时间 2013年01月16日 星期三 06:15
折扣 0.8 折扣时间 2013年01月16日 星期三 06:15
允许迟交 关闭时间 2013年01月16日 星期三 06:15
输入文件 dataa.in 输出文件 dataa.out
【问题描述】

现有 n 个学生, 要分成X1 ,X2 ,...,Xm ,共 m 组(m<=n,X1 ,X2 ,...,Xm 分别表示每组的学生人数),要求对于所有的i<j,Xi <=Xj ,共有多少种分组方案,求出分组方案。

【输入格式】

输入文件:dataa.in

只有一行:两个整数n,m(1<=n<=20 1<m<=10)

【输出格式】

输出文件:dataa.out

输出若干行,第一行是一个整数,表示分组方案数量.下面每行为一种分组方案,按字典序分组输出,每行的数与数之间用一个空格隔开。

【输入样例】

输入文件名: dataa.in

6 3

输出文件名: dataa.out

3
1 1 4
1 2 3
2 2 2