分组品鉴方案

入门⏱ 1000ms💾 256MB#P2294🏷️ 搜索递归

题目描述

评鉴师要把 $n$ 颗糖果分进 $k$ 个品鉴盘,每个盘子至少一颗, 分法只看每个盘子里的糖果数组成(不计盘子的先后顺序), 即 $\{1,1,5\}$、$\{1,5,1\}$、$\{5,1,1\}$ 算同一种分法。 问共有多少种不同的分法。

输入格式

一行两个整数 $n$ 和 $k$,用单个空格隔开。

输出格式

一行一个整数:不同分法的数目。

数据范围

$$6 < n \le 200,\ 2 \le k \le 6$$
。

样例输入 #1
7 3
样例输出 #1
4
样例输入 #2
10 3
样例输出 #2
8