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

Sa se determine cati arbori neetichetati cu radacina exista cu urmatoarele proprietati:
 
* au $N$ noduri
* gradul fiecarui nod intern este egal cu $K$, modulo $M$
 
Doi arbori $T{~1~}$ si $T{~2~}$ se considera egali daca exista o bijectie intre nodurile lor astfel incat radacinii lui $T{~1~}$ ii corespunde radacina lui $T{~2~}$ si exista muchie intre o pereche de noduri din $T{~1~}$ daca si numai daca exista muchie intre perechea de noduri din $T{~2~}$ corespunzatoare

Sa se determine cati arbori neetichetati cu radacina exista cu $N$ noduri in care gradul fiecarui nod intern este egal cu $K$, modulo $M$. * Doi arbori $T{~1~}$ si $T{~2~}$ se considera egali daca exista o bijectie intre nodurile lor astfel incat radacinii lui $T{~1~}$ ii corespunde radacina lui $T{~2~}$ si exista muchie intre o pereche de noduri din $T{~1~}$ daca si numai daca exista muchie intre perechea de noduri din $T{~2~}$ corespunzatoare

h2. Date de intrare

Fisierul de intrare $arbori.in$ contine pe prima linie numerele $N M K$ separate prin spatii.

Fisierul de intrare $arbori.in$ ...

h2. Date de iesire

In fisierul de iesire $arbori.out$ se va scrie numarul cautat.

In fisierul de iesire $arbori.out$ ...

h2. Restrictii