小邹切蛋糕

小邹切蛋糕

描述

计科班邹一飞同学过生日的时候买了一个大蛋糕,质量为n。小邹想把蛋糕切成k份分给同学一起吃,由于小邹练刀已经走火入魔,他只能切出来任意整数质量的蛋糕。小邹是个爱思考的同学,他想知道这个蛋糕有多少种切法。
注:任意两种切法不能相同,不考虑顺序。
如果n=6,k=3,
那么以下切法是相同的:
1,1,4
1,4,1
4,1,1

输入格式

一行,两个整数n,k;

输出格式

1个整数,即不同的切法。

输入样例

7 3

输出样例

4

说明/提示

四种切法为:
1,1,5;
1,2,4;
1,3,3;
2,2,3.

约定:

6<n≤200, 2≤k≤6

信息

ID
1179
难度
8
分类
(无)
标签
(无)
递交数
31
已通过
5
通过率
16%
被复制
6
上传者