问题1150--搜索与回溯算法-数的划分(NOIP2001)

1150: 搜索与回溯算法-数的划分(NOIP2001)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。  1,1,5;    1,5,1;    5,1,;

问有多少种不同的分法。

输入

n,k(6<n<=200,2<=k<=6)

输出

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

样例输入 Copy

7 3

样例输出 Copy

4

来源/分类