问题 1267. -- 数的划分

1267: 数的划分

时间限制: 1 Sec  内存限制: 128 MB
提交: 73  解决: 51
[提交][状态][讨论版]

题目描述

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

提示

4种分法为:1,1,5;1,2,4;1,3,3; 2,2,3 


来源

[提交][状态]