1232: NOIP2001:数的划分

Memory Limit：128 MB Time Limit：0 S
Judge Style：Text Compare Creator：
Submit：171 Solved：94

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

NOIP2001提高组第二题

Source/Category

加入题单

算法标签：