Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-02-05 23:42:15.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:arbori.in, arbori.outSursăpreONI 2008, Runda 4
AutorMircea Bogdan PasoiAdăugată dedominoMircea Pasoi domino
Timp execuţie pe test0.05 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/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.inarbori.out
6 2 1
4

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?