问题 1170 --【提高】数的分解

1170: 【提高】数的分解

题目描述

  一个正整数N(4 <= N <= 10000)可以分解为K 个正整数的和(2 <= K <= 10, K<=N)。

输入

N K

输出

一个整数,即N 能够分为K 个正整数和的分法个数。

样例输入输出

输入#1 复制
6 3
输出#1 复制
3

提示

6 分为3个正整数的和,有:6= 1+1+4 = 1+2+3 =2+2+2 共有3种分法(这是因为:1+1+4 与 1+4+1 与 4+1+1 被认为是相同的)。

序号 标题 作者 发表时间 费用 订购数 操作