测试数据来自 system/3029

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

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

---

【题目描述】

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

【输入格式】

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

【输出格式】

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

【输入输出样例】

　Input

3 2
4 3
100 30

　Output

6
36
352296926

【样例解释】

　　对于 \(n=3，m=2\) 时，有6种方法（一对括号表示一个盒子）：
　　　\(\{1\}\{2,3\}、\{2\}\{1,3\}、\{3\}\{1,2\}、\{1,2\}\{3\}、\{1,3\}\{2\}、\{2,3\}\{1\}\)

【测试点性质】

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

【来源】

　　Mr.he