7321: BZOJ3321:生成树Stcnt

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

  给定两个数 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


题目来源

没有写明来源

加入题单

算法标签: