测试数据来自 system/2572

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　将整数 \(n\) 分成 \(k\) 份，且每份不能为空，例如：\(n=7，k=3\)，下面三种分法被认为是相同的。

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

　　问有多少种不同的分法。

【输入格式】

　　两个整数:\(n,k\)。

【输出格式】

　　一个整数，表示方案数 \(mod\ (10^9+7)\)的结果。

【输入输出样例】

　Input

7 3

　Output

4

【数据限制】

　　对于 \(30\%\) 的数据，\(1≤n≤200\)，\(1≤k≤6\)
　　对于 \(100\%\) 的数据，\(1≤n≤1000\)，\(1≤k≤100\)
　　对于 \(100\%\) 的数据，\(1≤n≤100000\)，\(1≤k≤1000\)

【来源】

　　Mr.he