bzoj#P3321. 生成树 Stcnt

生成树 Stcnt

题目描述

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

  • nknk 个点,标号为 0nk0\sim nk

  • 如果 ij(mod n)i\equiv j(\bmod\text{ }n),则 i,ji,j 间不存在边。

输入格式

一行两个数 n,kn,k

输出格式

一行一个数,表示答案模 109+710^9+7 的结果。

2 2
4

数据规模与约定

对于 100%100\% 的数据,1n,k1091\leq n,k\leq 10^9