5822 - 数的划分

通过次数

9

提交次数

23

时间限制 : 1 秒
内存限制 : 64 MB

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

输入

一行两个整数n和k,之间用一个空格隔开。

输出

一行一个整数,即不同的分法。

样例

输入

7 3

输出

4

提示

【数据规模】

对于100%的数据满足:7≤n≤200,2≤ k≤6。

来源

课课通