生成树Stcnt
时间限制：10s 空间限制：512MB
题目描述
给定两个数 n; k ，求出满足条件的树的个数：
1. 有 nk 个点，标号为 0; 1,…… nk
输入格式
一行两个数N,K
输出格式
一行一个数，表示答案Mod 10^9+7
样例输入
2 2
样例输出
4
提示
N,K<=10^9
题目来源
没有写明来源
时间限制：10s 空间限制：512MB
给定两个数 n; k ，求出满足条件的树的个数：
1. 有 nk 个点，标号为 0; 1,…… nk
一行两个数N,K
一行一个数，表示答案Mod 10^9+7
2 2
4
N,K<=10^9
没有写明来源