#include <fstream>

#define MOD 1000000007
#define nMax 100001

using namespace std;

ifstream fin("colorare3.in");
ofstream fout("colorare3.out");

int frecv[nMax], n, k;
long long sol=1;

int main()
{
    int a, b;
    fin>>n>>k;
    for(int i=1; i<n; i++)
    {
        fin>>a>>b;
        frecv[a]++, frecv[b]++;
    }
    for(int i=1; i<=n; i++)
        for(int j=1; j<frecv[i]; j++)
            sol=(1ll*sol*(k-j))%MOD;
    fout<<(1ll*sol*k)%MOD;
}