题目描述

将整数 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 \le k \le 6$ ）

输出格式

一个整数，即不同的分法

7 3

4

数据范围与提示

【来源】 蓝桥杯算法训练

来源

蓝桥杯 动态规划