跳至正文
题库4279
#4279

数的划分

查看题目操作

数的划分

题目描述

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

输入格式

一行两个整数 n 和 k,用一个空格隔开。

输出格式

一个整数,即不同的分法

样例

7 3
4

样例说明

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

说明/提示

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

来源

蓝桥杯 算法训练