测试数据来自 system/3030

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

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

---

【题目描述】

　　把 \(n\) 个 不同的小球 放入 \(m\) 个 同样的 盒子中，不允许有的盒子空着不放，有多少种不同的放法？

【输入格式】

　　多组数据，每组数据一行包含两个整数：\(n\) 和 \(m\) 。

【输出格式】

　　每组数据输出一行一个整数，表示方法数 \(mod\ 10^9+7\)。

【输入输出样例】

　Input

4 3
10 5
100 23

　Output

6
42525
604672965

【输入输出样例1】

　　4个不同的小球一次编号为1,2,3,4， 放入3个相同的盒子的方案有如下6种：
　　　\(\{1\}\{2\}\{3,4\}、\{1\}\{2,3\}\{4\}、\{1\}\{2,4\}\{3\}、\{1,2\}\{3\}\{4\}、\{1,3\}\{2\}\{4\}、\{1,4\}\{2\}\{3\}\)

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤m≤n≤1000\)。

【来源】

　　Mr.he