问2023-07-09：给定N、M两个参数， 一共有N个格子，每个格子可以涂上一种颜色，颜色？

2023-07-09：给定N、M两个参数，

一共有N个格子，每个格子可以涂上一种颜色，颜色在M种里选，

当涂满N个格子，并且M种颜色都使用了，叫一种有效方法。

求一共有多少种有效方法。

1 <= N, M <= 5000。

返回结果比较大，请把结果 % 1000000007 之后返回。

答案见文章，全网同名。