题目描述

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

• 有 $nk$ 个点，标号为 $0\sim nk$；

• 如果 $i\equiv j(\bmod\text{ }n)$，则 $i,j$ 间不存在边。

输入格式

一行两个数 $n,k$。

输出格式

一行一个数，表示答案模 $10^9+7$ 的结果。

2 2

4

数据规模与约定

对于 $100\%$ 的数据，$1\leq n,k\leq 10^9$。