#lv21603. 数的划分

数的划分

题目描述:

将整数 n 分成 k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。

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

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

问有多少种不同的分法。

输入格式:

n,k 。

输出格式:

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

样例:

7 3
4

提示

6<n≤200,2≤k≤6