← 返回题目
题库练习 数的划分
← 上一题 下一题 →

A4522 | 数的划分

来源NOIP提高组 / 2001
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

将整数n分成k份，且每份不能为空，任意两份不能相同（不考虑顺序）。


例如：n=7，k=3，下面三种分法被认为是相同的。


1，1，5；


1，5，1；


5，1，1；


问有多少种不同的分法。

输入格式

每个测试文件只包含一组测试数据，每组输入两个整数n和k（6 <n <=200，2 <=k <=6）。

输出格式

对于每组输入数据，输出一个整数，即不同的分法。


下面是对样例数据的说明：


样例中的四种分法是：


1，1，5


1，2，4


1，3，3


2，2，3

输入输出样例

输入 #1
7 3
输出 #1
4
C++ 编辑器
输入
输出