Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-02-05 23:42:15.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | arbori.in, arbori.out | Sursă | preONI 2008, Runda 4 |
| Autor | Mircea Bogdan Pasoi | Adăugată de |  Mircea Pasoi •domino |
| 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 cu N noduri in care 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 ...
Date de iesire
In fisierul de iesire arbori.out ...
Restrictii
- 1 ≤ N ≤ 90
- 2 ≤ M ≤ 10
- 0 ≤ K < M
- Se garanteaza ca rezultatul incape intr-un intreg cu semn pe 64 de biti
Exemplu
| arbori.in | arbori.out |
|---|---|
| 6 2 1 | 4 |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
