问题 4949 --数的划分2

4949: 数的划分2★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 69  解决: 43
[提交][状态][命题人:]

题目描述

将整数m分成n份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。
例如:m=7,n=3,下面三种划分方案被认为是相同的。
1 1 5

1 5 1

5 1 1

请把所有的划分,从大到小依次输出

输入

输入:m,n (6<m<=30,2<=n<=6)

输出

每行一个方案,从大到小,参照样例格式
样例输入
Copy
7 3
样例输出
Copy
2 2 3
1 3 3
1 2 4
1 1 5

提示

样例2输入

8 2

样例2输出

4 4

3 5

2 6

1 7

来源

[提交][状态]