Problem Q: 数的划分

Problem Q: 数的划分

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

Description

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

Input

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

Output

1个整数,即不同的分法。

Sample Input Copy

7 3

Sample Output Copy

4

HINT

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