20100104 - 数的分解

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

N,K 

输出

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

样例

输入

6, 3  

输出

3

提示

6 分为3个正整数的和,有:6= 1+1+4 = 1+2+3 =2 +2+2

共有3种分法(这是因为:1+1+4 与 1+4+1 与 4+1+1 被认为是相同的)。