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
输入格式
一行两个数N,K
输出格式
一行一个数,表示答案Mod 10^9+7
样例输入
2 2
样例输出
4
提示
N,K<=10^9
题目来源
没有写明来源