生成树Stcnt

内存限制：512 MiB 时间限制：10 Sec

提交提交记录讨论

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

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

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

一行两个数N,K

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

样例输入

2 2

样例输出

N,K<=10^9