#T1675. 数字划分

数字划分

【题目描述

将整数n(n<=200n<=200)分成k(k<=7k<=7)份,且每份不能为空,任意两份不能相同(不考虑顺序)。

例如:n=7,k=3,下面三种分法被认为是相同的。

1 1 5
1 5 1
5 1 1

你的程序将对给定的n和k,计算有多少种不同的分法并输出。

【输入

一行包含有两个整数n和k 。

【输出

只有一行,即输出不同的分法。

【输入样例

7 3

【输出样例

4

【提示

1 1 5
1 2 4
1 3 3
2 2 3