20100104 - 数的分解
时间限制 : 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 被认为是相同的)。