xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。
第一行有两个正整数n，m。
第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。
1 1
1
2 3
6
3 3
12
对于100%的测试数据：1 ≤ n, m ≤ 1000数据量较大，注意使用更快的输入输出方式。