#3321. 生成树Stcnt

题目描述

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

1. 有 nk 个点，标号为 0; 1,…… nk
   

2. 如果i≡j mod N,则I,j间不存在边
   

输入格式

一行两个数N,K

输出格式

一行一个数，表示答案Mod 10^9+7

样例

样例输入

2 2  

样例输出

4  

数据范围与提示

N,K<=10^9