#include<fstream>
#define MOD 1000000007
#define xxl long long
using namespace std;
ifstream f("colorare3.in");
ofstream g("colorare3.out");
int viz[100006],n,k;
int i,j,x,y;
xxl rez;
inline void solve()
{
	rez=k;
    for(i=1;i<=n;i++)
        for(j=1;j<viz[i];j++)
            rez=(rez*(k-j))%MOD;
	g<<rez;
}
int main()
{
    f>>n>>k;
    for(i=1;i<n;i++)
    {
        f>>x>>y;
        viz[x]++;
		viz[y]++;
    }
	solve();
    return 0;
}