bzoj#P3321. 生成树 Stcnt
生成树 Stcnt
题目描述
给定两个数 ,求出满足条件的树的个数:
-
有 个点,标号为 ;
-
如果 ,则 间不存在边。
输入格式
一行两个数 。
输出格式
一行一个数,表示答案模 的结果。
2 2
4
数据规模与约定
对于 的数据,。
给定两个数 n,k,求出满足条件的树的个数:
有 nk 个点,标号为 0∼nk;
如果 i≡j(mod n),则 i,j 间不存在边。
一行两个数 n,k。
一行一个数,表示答案模 109+7 的结果。
2 2
4
对于 100% 的数据,1≤n,k≤109。