生成树Stcnt

时间限制:10s      空间限制:512MB

题目描述

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

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

2.     如果ij mod N,I,j间不存在边


输入格式

 

一行两个数N,K


输出格式

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

 


样例输入

2 2

 

样例输出


4

 

提示


N,K<=10^9


题目来源

没有写明来源