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