20220236 - 礼物

过年了，神犇需要给m个弟弟买礼物，弟弟们的购物清单上共有n种物品，由于神犇的压岁钱很多，所以他完全有实力把n种礼物各买m个。

神犇毕竟是神犇，他先购买了m个礼物盒，而后按如下规则购买礼物：

1、每个礼物盒中不能出现相同种类的礼物

2、可以有空礼物盒

3、在m个礼物盒中一定能找到所有n种物品。

你需要写一段代码，帮助神犇算出满足以上条件的购买礼物的方案数共有多少种。

一行，n,m两个整数。

对于100%的数据：

1 \le n,m \le 10^9 。

一个整数，表示方案数对10^9+7取模的结果。