1429: 深入浅出学算法112-整数的划分

题目描述


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

输入


n,k (6

输出


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

样例输入


7 3

样例输出


4

提示


四种分法为：
1,1,51,1,5;
1,2,41,2,4;
1,3,31,3,3;
2,2,32,2,3.

来源/分类


NOIP2001

请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，468 浏览
  • 轩爸 提出于 2019-08-02 22:08

相似问题