iepuri2

Iepuri2

== include(page="template/taskheader" task_id="iepuri2") ==

Poveste si cerinta...

Un gospodar are $N$ iepuri (pe care i-a numerotat de la 1 la $N$) si foarte multi morcovi. Ce e mai deosebit in aceasta gospodarie este ca iepurii sunt organizati ierarhic, in functie de varsta, autoritate si nevoile nutritionale. Astfel, fiecare iepure are exact un sef direct (exceptandu-l pe Rila Iepurila, care este seful cel mare, seful tuturor iepurilor). Orice iepure poate avea 0, 1 sau mai multi subordonati directi. Orice iepure-sef va manca cel putin un morcov mai putin decat fiecare dintre subordonatii sai directi. Gospodarul nu se poate hotari cati morcovi sa dea fiecarui iepure si ar vrea sa stie in cate moduri poate imparti morcovi la iepuri stiind ca fiecare iepure poate sa manance minim un morcov si maxim $K$ morcovi.
 
h2. Cerinta
 
Scrieti un program care calculeaza numarul de posibilitati modulo $30011$ de a imparti morcovi la cei $N$ iepuri stiind ca orice iepure poate manca intre 1 si K morcovi si trebuie sa manance cu cel putin un morcov mai putin decat fiecare dintre iepurii care ii sunt subordonati directi.

h2. Date de intrare

Fisierul de intrare $iepuri2.in$ ...

Fisierul de intrare $iepuri2.in$ pe prima linie doua numere naturale $N$ si $K$, separate printr-un spatiu, reprezentand numarul de iepuri, respectiv numarul maxim de morcovi ce pot fi mancati de un iepure. Pe fiecare din urmatoarele $N-1$ linii se afla cate doua numere naturale distincte $a$ si $b$, cuprinse intre $1$ si $N$, separate printr-un spatiu, cu semnificatia ca iepurele $a$ este seful direct al iepurelui $b$.

h2. Date de iesire

In fisierul de iesire $iepuri2.out$ ...

In fisierul de iesire $iepuri2.out$ va contine numarul de moduri de a imparti morcovii conform conditiilor specificate in enunt, modulo 30011.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ N, K ≤ 100$

h2. Exemplu
table(example). |_. iepuri2.in |_. iepuri2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 9 4
7 2
7 3
7 4
3 5
3 6
5 8
5 9
6 1
| 9

|

h3. Explicatie
 
...

== include(page="template/taskfooter" task_id="iepuri2") ==

2882