Source : 信息学奥赛一本通(提高篇)
Description
将整数 n分成 k份,且每份不能为空,问有多少种不同的分法。当 n=7,k=3时,下面三种分法被认为是相同的:1,1,51,5,15,1,1。
Input
一行两个数 n , k
Output
一行一个整数,即不同的分法数。
Sample Input
7 3
Sample Output
4
Hint
数据范围
6≤n≤200, 2≤k≤6