题目描述

给定两个数 $n, k$ ，求出满足条件的树的个数：

1. 有 $n\times k$ 个点，标号为 $0, 1,\ldots\ldots,n\times k$
2. 如果$i≡j \mod N$,则$i,j$间不存在边

输入格式

一行两个数$N,K$

输出格式

一行一个数，表示答案$\mod 10^9+7$

样例

2 2

4

数据范围与约定

对于$100\%$的数据：$N,K\le 10^9$。