小邹切蛋糕
描述
计科班邹一飞同学过生日的时候买了一个大蛋糕,质量为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
- 上传者
相关
在下列比赛中: