Cod sursa(job #467643)
Utilizator | Daria Dicu dicu_daria | Data | 29 iunie 2010 19:56:02 |
---|---|---|---|
Problema | Colorare3 | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <fstream>
#include <cstring>
using namespace std;
int sol,x,y,k,i,j,fii[100001],n;
int main()
{
ifstream fi("colorare3.in");
ofstream fo("colorare3.out");
fi>>n>>k;
memset(fii,0,sizeof(fii));
for(i=1;i<=n-1;i++)
{
fi>>x>>y;
fii[x]++; fii[y]++;
}
sol=k;
for(i=1;i<=n;i++)
{
for(j=1;j<fii[i];j++)
sol=(sol*(k-j))%1000000007;
}
fo<<sol%1000000007<<"\n";
fo.close();
return 0;
}