20100104 - 数的分解

一个正整数N（4 <= N <= 10000）可以分解为K 个正整数的和（2 <= K <= 10， K<=N）。

N，K　

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

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

共有3种分法（这是因为：1+1+4 与 1+4+1 与 4+1+1 被认为是相同的）。