#include<fstream>
using namespace std;
int intr[100000],n,k;
long long rez;
int i,j;
int main()
{
	ifstream fin("colorare3.in");
	ofstream fout("colorare3.out");
	fin>>n>>k;
	rez=1;
	for(i=1;i<n;i++)
	   {
		   int a,b;
		   fin>>a>>b;
		   intr[a]++;
		   intr[b]++;
	   }
	for(i=1;i<=n;i++)
	{
		int c=intr[i];
		if(i!=1)
		{
		  c--;
		  for(int j=c;j>=1;j--)
		      rez*=k-c-1+j,rez=rez%1000000007;
		 }   
	     else
	       for(int j=c;j>=1;j--)
	          rez*=k-c+j,rez=rez%1000000007;
	}
	fout<<rez;
	return 0;
}