描述
将正整数 $ 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 $

关注我们