Fişierul intrare/ieşire: | arbori.in, arbori.out | Sursă | preONI 2008, Runda 4 |
Autor | Mircea Bogdan Pasoi | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 6144 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Arbori
Sa se determine cati arbori neetichetati cu radacina exista, care satisfac urmatoarele proprietati:
- au N noduri
- gradul fiecarui nod intern este egal cu K, modulo M
Doi arbori T1 si T2 se considera egali daca exista o bijectie intre nodurile lor astfel incat radacinii lui T1 ii corespunde radacina lui T2 si exista muchie intre o pereche de noduri din T1 daca si numai daca exista muchie intre perechea de noduri din T2 corespunzatoare.
Date de intrare
Fisierul de intrare arbori.in contine pe prima linie numerele N M K separate prin spatii.
Date de iesire
In fisierul de iesire arbori.out se va scrie numarul cautat.
Restrictii
- 1 ≤ N ≤ 90
- 2 ≤ M ≤ 10
- 0 ≤ K < M
- Pentru 60% din teste N ≤ 40
- Se garanteaza ca rezultatul incape intr-un intreg cu semn pe 64 de biti
- Intr-un arbore cu radacina orice nod care are cel putin un fiu este un nod intern
Exemplu
arbori.in | arbori.out |
---|---|
5 2 0 | 3 |
Explicatie
Cei 3 arbori sunt: