【基础】数的划分

显示标签

时间限制：C/C++ 1000MS，其他语言 2000MS 内存限制：C/C++ 512MB，其他语言 1024MB 难度：中等 出题人：赵歆妤

描述

将整数 n 分成 k 份，且每份不能为空，任意两份不能相同 ( 不考虑顺序 ) 。 例如： n=7 ， k=3 ，下面三种分法被认为是相同的。 1 ， 1 ， 5; 1 ， 5 ， 1; 5 ， 1 ， 1; 问有多少种不同的分法。 n=7，k=3有4种不同的分法，分别是： 1 ， 1 ， 5; 1 ， 2 ， 4; 1 ， 3 ， 3; 2 ， 2 ， 3;

输入描述

两个整数n，k用空格隔开。（ 6<n<=200 ， 2<=k<=6 ）

输出描述

一个整数，即不同的分法

用例输入 1

7 3 用例输出 1

4