#include <bits/stdc++.h>
#include <stdio.h>
#include <iostream>
#include <cstdio>
#include <bitset>
#include <algorithm>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <string>
#include <string.h>
#include <cmath>
#include <utility>
#include <functional>
#include <map>
#include <set>
#include <cctype>
#include <fstream>
#include <numeric>
#include <iomanip>
#include <cstring>
using namespace std;
using ll = long long;
#define ALL(a) (a).begin(), (a).end()

#define FOR(i, a, b) for (long long int i = (a); i <= (b); i++)
#define RFOR(i, a, b) for (long long int i = (a); i >= (b); i--)
const int MOD = 1000000007;
#define LLONG_MAXs 9223372036854775800 / 2

#define ALL(a) (a).begin(), (a).end()

#include <iostream>
#include <cmath>
using namespace std;

bool isPrimeNum(ll x)
{ // 素数である場合 true を返す
	if (x <= 1)
	{ // 1以下である場合は素数でないことがすぐにわかる
		return false;
	}
	// sqrt( double型 ) は引数の平方根を double型で返すので、int型でキャスト
	int n = (int)sqrt((double)x);
	for (int i = 2; i <= n; i++)
	{
		if (x % i == 0)
		{ // 割り切る整数がある場合、即判定終了
			return false;
		}
	}
	return true; // 割り切る整数がない場合、素数である
}

ll myPow(ll x, ll n, ll m)
{
	if (n == 0)
		return 1;
	if (n % 2 == 0)
		return myPow(x * x % m, n / 2, m);
	else
		return x * myPow(x, n - 1, m) % m;
}

constexpr ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }
constexpr ll lcm(ll a, ll b) { return a * b / gcd(a, b); }
constexpr ll abs(ll a, ll b)
{
	if (a >= b)
		return a - b;
	if (a < b)
		return b - a;
}
constexpr double dabs(double a, double b)
{
	if (a >= b)
		return a - b;
	if (a < b)
		return b - a;
}
constexpr ll min(ll a, ll b)
{
	if (a >= b)
		return b;
	if (a < b)
		return a;
}

constexpr ll max(ll a, ll b)
{
	if (a >= b)
		return a;
	if (a < b)
		return b;
}

int dx[4] = {1, 0, -1, 0};
int dy[4] = {0, 1, 0, -1};

int dx8[8] = {1, 0, -1, 0, 1, -1, 1, -1};
int dy8[8] = {0, 1, 0, -1, 1, 1, -1, -1};

class UnionFind
{
public:
	//親の番号を格納する。親だった場合は-(その集合のサイズ)
	vector<int> Parent;

	//作るときはParentの値を全て-1にする
	//こうすると全てバラバラになる
	UnionFind(int N)
	{
		Parent = vector<int>(N, -1);
	}

	//Aがどのグループに属しているか調べる
	int root(int A)
	{
		if (Parent[A] < 0)
			return A;
		return Parent[A] = root(Parent[A]);
	}

	//自分のいるグループの頂点数を調べる
	int size(int A)
	{
		return -Parent[root(A)]; //親をとってきたい]
	}
	bool issame(int x, int y)
	{
		return root(x) == root(y);
	}
	//AとBをくっ付ける
	bool connect(int A, int B)
	{
		//AとBを直接つなぐのではなく、root(A)にroot(B)をくっつける
		A = root(A);
		B = root(B);
		if (A == B)
		{
			//すでにくっついてるからくっ付けない
			return false;
		}

		//大きい方(A)に小さいほう(B)をくっ付けたい
		//大小が逆だったらひっくり返しちゃう。
		if (size(A) < size(B))
			swap(A, B);

		//Aのサイズを更新する
		Parent[A] += Parent[B];
		//Bの親をAに変更する
		Parent[B] = A;

		return true;
	}
};
// modint (1000000007 で割ったあまりを扱う構造体)
template <int MOD>
struct Fp
{
	long long val;
	constexpr Fp(long long v = 0) noexcept : val(v % MOD)
	{
		if (val < 0)
			v += MOD;
	}
	constexpr int getmod() { return MOD; }
	constexpr Fp operator-() const noexcept
	{
		return val ? MOD - val : 0;
	}
	constexpr Fp operator+(const Fp &r) const noexcept { return Fp(*this) += r; }
	constexpr Fp operator-(const Fp &r) const noexcept { return Fp(*this) -= r; }
	constexpr Fp operator*(const Fp &r) const noexcept { return Fp(*this) *= r; }
	constexpr Fp operator/(const Fp &r) const noexcept { return Fp(*this) /= r; }
	constexpr Fp &operator+=(const Fp &r) noexcept
	{
		val += r.val;
		if (val >= MOD)
			val -= MOD;
		return *this;
	}
	constexpr Fp &operator-=(const Fp &r) noexcept
	{
		val -= r.val;
		if (val < 0)
			val += MOD;
		return *this;
	}
	constexpr Fp &operator*=(const Fp &r) noexcept
	{
		val = val * r.val % MOD;
		return *this;
	}
	constexpr Fp &operator/=(const Fp &r) noexcept
	{
		long long a = r.val, b = MOD, u = 1, v = 0;
		while (b)
		{
			long long t = a / b;
			a -= t * b;
			swap(a, b);
			u -= t * v;
			swap(u, v);
		}
		val = val * u % MOD;
		if (val < 0)
			val += MOD;
		return *this;
	}
	constexpr bool operator==(const Fp &r) const noexcept
	{
		return this->val == r.val;
	}
	constexpr bool operator!=(const Fp &r) const noexcept
	{
		return this->val != r.val;
	}
	friend constexpr ostream &operator<<(ostream &os, const Fp<MOD> &x) noexcept
	{
		return os << x.val;
	}
	friend constexpr istream &operator>>(istream &is, Fp<MOD> &x) noexcept
	{
		return is >> x.val;
	}
	friend constexpr Fp<MOD> modpow(const Fp<MOD> &a, long long n) noexcept
	{
		if (n == 0)
			return 1;
		auto t = modpow(a, n / 2);
		t = t * t;
		if (n & 1)
			t = t * a;
		return t;
	}
};

// 二項係数ライブラリ
template <class T>
struct BiCoef
{
	vector<T> fact_, inv_, finv_;
	constexpr BiCoef() {}
	constexpr BiCoef(int n) noexcept : fact_(n, 1), inv_(n, 1), finv_(n, 1)
	{
		init(n);
	}
	constexpr void init(int n) noexcept
	{
		fact_.assign(n, 1), inv_.assign(n, 1), finv_.assign(n, 1);
		int MOD = fact_[0].getmod();
		for (int i = 2; i < n; i++)
		{
			fact_[i] = fact_[i - 1] * i;
			inv_[i] = -inv_[MOD % i] * (MOD / i);
			finv_[i] = finv_[i - 1] * inv_[i];
		}
	}
	constexpr T com(int n, int k) const noexcept
	{
		if (n < k || n < 0 || k < 0)
			return 0;
		return fact_[n] * finv_[k] * finv_[n - k];
	}
	constexpr T fact(int n) const noexcept
	{
		if (n < 0)
			return 0;
		return fact_[n];
	}
	constexpr T inv(int n) const noexcept
	{
		if (n < 0)
			return 0;
		return inv_[n];
	}
	constexpr T finv(int n) const noexcept
	{
		if (n < 0)
			return 0;
		return finv_[n];
	}
};

using mint = Fp<MOD>;
BiCoef<mint> bc;

void yn(bool flag)
{
	if (flag)
	{
		cout << "Yes" << endl;
	}
	else
	{
		cout << "No" << endl;
	}
	return;
}
void YN(bool flag)
{
	if (flag)
	{
		cout << "YES" << endl;
	}
	else
	{
		cout << "NO" << endl;
	}
	return;
}

std::vector<ll> enum_div(ll n) //nの約数を列挙
{
	std::vector<ll> ret;
	for (ll i = 1; i * i <= n; ++i)
	{
		if (n % i == 0)
		{
			ret.push_back(i);
			if (i != 1 && i * i != n)
			{
				ret.push_back(n / i);
			}
		}
	}
	ret.push_back(n);
	return ret;
}

// グラフセット
struct Edge
{
	ll to;	 // 辺の行き先
	ll weight; // 辺の重み
	Edge(int t, int w) : to(t), weight(w) {}
};
//using Graph = vector<vector<Edge>>;
using Graph = vector<vector<ll>>;

int N, K;
vector<vector<int>> G;

void rec(int v, int p, mint &res, int depth)
{
	int chs = 0;
	for (auto ch : G[v])
	{
		if (ch == p)
			continue;
		++chs;
		rec(ch, v, res, depth + 1);
	}
	if (depth == 0)
		res *= bc.com(K - 1, chs) * bc.fact(chs);
	else
		res *= bc.com(K - 2, chs) * bc.fact(chs);
}

//cout<<std::setprecision(30)
int main()
{
	bc.init(110000);
	cin >> N >> K;
	G.assign(N, vector<int>());
	for (int i = 0; i < N - 1; ++i)
	{
		int a, b;
		cin >> a >> b;
		--a, --b;
		G[a].push_back(b);
		G[b].push_back(a);
	}

	mint res = 1;
	rec(0, -1, res, 0);

	cout << res * K << endl;

	return 0;
}


Measured memory_bytes: 14208