整数的划分

题目描述:

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

1，5，1;

5，1，1;
问有多少种不同的分法。

输入格式:

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

输出格式:

一个整数，即不同的分法。

样例输入:

7 3

样例输出:

4

提示:

 {  四种分法为：1，1，5;       1，2，4;       1，3，3;      2，2，3;  }

时间限制: 1500ms
空间限制: 256MB

---

来源: noip提高2001t2