Cod sursa(job #1405029)

Utilizator felixiPuscasu Felix felixi Data 28 martie 2015 19:30:38
Problema Colorare3 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 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;
}