题目背景
二分图匹配本质上是坐板凳问题。
搜索本质上是坐板凳问题。
折半本质上是坐板凳问题。
状压本质上是记忆化坐板凳问题。
所以这个题也是坐板凳问题。
——以上是出题人的法典内容，与题目解法可能没有关系，具体解法请以实际题目为准。
题目描述
给定一个大小为 $N$ 的完全图，每条边的权值是 $[1,K]$ 中等概率的一个整数。求这张图最小生成树的边权和的期望，对 $10^9+7$ 取模。
输入格式
一行两个整数 $N,K$。
输出格式
一行一个整数，最小生成树的期望。
样例 #1
样例输入 #1
3 3样例输出 #1
333333339样例 #2
样例输入 #2
50 100样例输出 #2
137836402提示
| 数据点编号 | $N\le$ | $K\le$ |
|---|---|---|
| 1-2 | 5 | 5 |
| 3-4 | 8 | $10^9+6$ |
| 5-7 | 100 | 1000 |
| 8-10 | 100 | $10^9+6$ |
对于所有数据，保证 $1\le N\le 100,1\le K\le 10^9+6$。