Cod sursa(job #724551)

Utilizator danalex97Dan H Alexandru danalex97 Data 26 martie 2012 17:26:01
Problema Colorare3 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std; 

ifstream f("colorare3.in");
ofstream g("colorare3.out");

int n,k,v[100010],i,a,b,c;
long long R;

int main(void)
{
	f>>n>>k;
	for (i=1; i<n; i++)
		f>>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) % 1000000007;
	g<<R;
}