204008 - 数的划分

将数字n分成k份,已知每份不能为空,任意两份不能相同(不考虑顺序)。问有多少种不同的分法。

输入

输入为两个整数n和k(6<n≤200,2≤k≤6)。

输出

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

样例

输入

7 3

输出

4 

提示

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题