#97. 数的划分 普及−

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

题目描述

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

1 1 5
1 5 1
5 1 1

问有多少种不同的分法。

输入格式

第一行两个正整数

输出格式

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

样例

样例输入

7 3

样例输出

4

样例解释

四种分法为:

1 1 5
1 2 4
1 3 3
2 2 3

数据范围与提示