数的划分

题目描述

将整数n分成k份，且每份不能为空，任意两种分法不能相同（不考虑顺序）。例如，n=7，k=3，下面三种分法被认为是相同的：1、1、5；1、5、1；5、1、1。问有多少种不同的分法。

输入

一行两个整数n和k，之间用一个空格隔开。

输出

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

样例

提示

【数据规模】

对于100%的数据满足：7≤n≤200，2≤ k≤6。

来源

课课通