14020 - 数的划分
时间限制 : 1 秒
内存限制 : 125 MB
将正整数 n 分成 k 份，每份不能为空，且任意两份不考虑顺序（即组合，而非排列）。求有多少种不同的分法。
例如， n = 7 ， k = 3 ，以下三种分法被认为是相同的：
- 1, 1, 5
- 1, 5, 1
- 5, 1, 1
因此，不同的分法有 4 种：
- 1, 1, 5
- 1, 2, 4
- 1, 3, 3
- 2, 2, 3
输入
输入只有一行，包含两个整数 n 和 k ，用空格隔开。
- 数据范围： 6 < n \le 200 ， 2 \le k \le 6 。
输出
输出一个整数，表示不同的分法总数。
样例
输入
7 3
输出
4
提示
数据范围与约定
- 6 < n \le 200
- 2 \le k \le 6
来源
NOIP