#include<fstream>
using namespace std;
ifstream q("colorare3.in");
ofstream w("colorare3.out");
int n,k,v[100010],i,a,b,c;
long long R;
int main()
{q>>n>>k;
for (i=1; i<n; i++)
{q>>a>>b;
v[a]++;
v[b]++;}
R=k;
for(i=1;i<=n;i++)
  for(c=k-1;c>=k-v[i]+1;c--)
     R=(R*c)%10000007;
w<<R;}