← 返回题单
题单练习 蓝桥杯STEAM
← 上一题 下一题 →

A70828 | 数的划分

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

将整数 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 \lt n \le 200，2 \le k \le 6）

输出格式

一个整数，即不同的分法。

输入输出样例

输入 #1
7 3
输出 #1
4
C++ 编辑器
输入
输出