Problem1656--数的划分

1656: 数的划分

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

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

4

HINT

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


------
注意递归层数
yac
yzs22294

Source/Category

搜索