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, 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.inarbori.out
5 2 0
3

Explicatie

Cei 3 arbori sunt:

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content