1440：【例题1】数的划分

时间限制: 1000 ms
内存限制: 65536 KB
提交数: 6819
通过数: 4433

题目描述

将整数 $n$ 分成 $k$ 份，且每份不能为空，任意两份不能相同（不考虑顺序）。

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

{1，1，5}；{1，5，1}；{5，1，1}；

问有多少种不同的分法。输出一个整数，即不同的分法。

输入格式

两个整数 $n$，$k$（$6<n≤200$，$2≤k≤6$），中间用单个空格隔开。

输出格式

一个整数，即不同的分法。

输入输出样例

7 3

4

提示

四种分法为：{1，1，5}；{1，2，4}；{1，3，3}；{2，2，3}。