HBC16695[NOIP2001]数的划分题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

将整数n分成k份，且每份不能为空，任意两个方案不能相同， 例如：n=7，k=3，下面三种分法被认为是相同的， 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法， 输入：n，k 输出：一个整数，即不同的分法。

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

标签： HBC16695[NOIP2001]数的划分题解