Fişierul intrare/ieşire: | frunze.in, frunze.out | Sursă | Lot Alba Iulia 2004 |
Autor | Stelian Ciurea | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | frunze.out |
---|---|
4 2 | 12 |
3 2 | 3 |