Cod sursa(job #573502)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 6 aprilie 2011 12:33:56
Problema Colorare3 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#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)% 1000000007;// 1 000 000 007
w<<R;}