#2205. 【01NOIP提高组】数的划分 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

将整数n分成k份的和,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种划分方案被认为是相同的。

1 1 5

1 5 1

5 1 1

问有多少种不同的分法。

输入格式

第一行两个正整数n和k

输出格式

输出一个整数,表示不同的分法

样例

样例输入

7 3

样例输出

4

样例解释

四种分法为:

1 1 5

1 2 4

1 3 3

2 2 3

数据范围与提示