2363: [C++一本通-搜索与回溯算法]例5.9 整数的划分(Noip2001)

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:104 Solved:68

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

加入题单

上一题 下一题 算法标签: