小邹切蛋糕

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

计科班邹一飞同学过生日的时候买了一个大蛋糕,质量为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

南京师范大学中北学院国庆节程序设计比赛

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2020-10-03 18:00
结束于
2020-10-04 22:00
持续时间
28.0 小时
主持人
参赛人数
23