Cod sursa(job #1235102)

Utilizator enedumitruene dumitru enedumitru Data 28 septembrie 2014 19:35:26
Problema Colorare3 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("colorare3.in"); ofstream g("colorare3.out");
int v[100001];
int main ()
{   int n,k,x,y,i,j;
	f>>n>>k;
    for(i=1;i<n;++i) f>>x>>y, ++v[x], ++v[y];
    long long s=k;
    for(i=1;i<=n;++i)
        for(j=1;j<v[i];++j)
            s=(s*(k-j))%1000000007;
    g<<s<<'\n'; return 0;
}