Fişierul intrare/ieşire:frunze.in, frunze.outSursăLot Alba Iulia 2004
AutorStelian CiureaAdăugată deSpiderManSimoiu Robert SpiderMan
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Frunze

Fie n şi p două numere naturale nenule.
Un arbore etichetat cu n vârfuri este un graf conex şi aciclic în care vârfurile sunt numerotate 1, 2, …, n.
Un vârf din arbore se numeşte vârf terminal (sau frunză) dacă are gradul 1.

Cerinţă

Scrieţi un program care să determine numărul de arbori etichetaţi cu n vârfuri, dintre care p vârfuri terminale.

Date de intrare

Fişierul de intrare frunze.in conţine pe prima linie două numere naturale n şi p, separate prin spaţiu, având semnificaţia de mai sus.

Date de ieşire

Fişierul de ieşire frunze.out conţine pe prima linie un număr natural reprezentând restul împărţirii dintre numărul de arbori etichetaţi cu n vârfuri, dintre care p vârfuri terminale, şi 29989.

Restricţii

  • 3 ≤ n ≤ 50
  • 2 ≤ p < n

Exemplu

frunze.infrunze.out
4 2
12
3 23
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?