2719: 「一本通 1.3 例 1」数的划分

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:89 Solved:59

Description

将整数 n 分成 k 份,且每份不能为空,问有多少种不同的分法。当 n=7,k=3 时,下面三种分法被认为是相同的:1,1,5; 1,5,1; 5,1,1

Input

一行两个数 n,k

Output

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

HINT

样例输入

7 3

样例输出

4

样例解释

四种分法为:1,1,51,2,41,3,32,2,3

6≤n≤200,2k6

加入题单

算法标签: