You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

将整数 n分成k 份，且每份不能为空，任意两份不能相同 (不考虑顺序)。

例如：n=7,k=3 ，下面三种分法被认为是相同的。

1，1，5; 1，5，1; 5，1，1;

问有多少种不同的分法。

输入格式

输入 n 和k .

输出格式

一个整数，即不同的分法数。

样例

输入 #1复制

7 3

输出 #1复制

4

数据范围与提示

样例解释:

四种分法为：

1，1，5;

1，2，4;

1，3，3;

2，2，3。

数据范围：6<n<=200,2<=k<=6