Description

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

Input Format

一行两个数 n , k。

Output Format

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

7 3

4

Hint

四种分法为：1,1,5；1,2,4；1,3,3；2,2,3。

6 ≤ n ≤  200, 2≤  k ≤  6。

Source

一本通 第三章 深搜的剪枝技巧