Problem1592--整数的划分(升级版)

1592: 整数的划分(升级版)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 28  Solved: 21
[Submit] [Status] [Web Board] [Creator:]

Description

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

1,5,1;

5,1,1;

问有多少种不同的分法。

Input

n,k (6<n<=200,2<=k<=6)

Output

有多少种不同的分法,每行一种;
最后一个是一个整数,即不同的分法数。


Sample Input Copy

7 3

Sample Output Copy

1 1 5
1 2 4
1 3 3
2 2 3
4

HINT

 {  四种分法为:1,1,5;       1,2,4;       1,3,3;      2,2,3;  }

Source/Category

深搜