[递推]C. 【例题3】数的划分

$$C.【例题3】数的划分$$

题目描述

将整数 $n$ 分成 $k$ 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。

例如：$n=7$,$k=3$,下面三种分法被认为是相同的：

$1,1,5;1,5,1;1,1,5.$

问有多少种不同的分法。

---

输入格式

两个整数， $n$和$k$ 。

---

输出格式

输出不同的分法数。

---

样例

输入样例

$73$

输出样例

$4$

样例说明

四种分法为：