2676. 数的划分

将整数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

难度等级: 2
总通过次数: 9
总提交次数: 15
  • 基础训练
checked蓝桥杯