题目 1675

数字划分

题号
1675
时间限制
1000 ms
内存限制
128 MB

【题目描述】

将整数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