zx的数 swun1698

描述

zx最近很开心，因为他又找到了一个新的问题来考你们。
zx有一个整数 N ，他想将这个数分为 K 份，且每份不能为空 ， 问有多少种不同的分法？

（由于zx不喜欢较大的数，所以他想让得到的结果取模 1000000007）。

任意两种划分方案不能相同（不考虑顺序）。

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

1 1 5

1 5 1

5 1 1

输入

多组输入。

每行输入两个数 n (1<=n<=1000) ,k (1<=k<=1000)

输出

一个整数表示有多少种不同的方案。

样例输入

7 3

样例输出

4

提示

 四种分法为：

1，1，5;

1，2，4;

1，3，3;

2，2，3;

分析

经典的递推题

f[i][j]=f[i-j][j]+f[i-1][j-1]