数的划分

题目描述

将正整数 n 分成 k 份，每份不能为空，且任意两份不考虑顺序（即组合，而非排列）。求有多少种不同的分法。

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

• 1, 1, 5
• 1, 5, 1
• 5, 1, 1

因此，不同的分法有 4 种：

1. 1, 1, 5
2. 1, 2, 4
3. 1, 3, 3
4. 2, 2, 3

输入

输入只有一行，包含两个整数 n 和 k ，用空格隔开。

• 数据范围： 6 < n \le 200 ， 2 \le k \le 6 。

输出

输出一个整数，表示不同的分法总数。

样例

提示

数据范围与约定

• 6 < n \le 200
• 2 \le k \le 6

来源

NOIP