== include(page="template/taskheader" task_id="ex") ==
Poveste şi cerinţă...
În una dintre zile, la Olimpiada de Informatică se organizează $P$ excursii atractive. La aceste excursii participă în total $N$ persoane. Pentru simplitate, persoanele au fost numerotate de la $1$ la $N$, primele $K$ persoane fiind ghizii. O persoană se poate înscrie la exact una dintre cele $P$ excursii organizate.
Pentru a evita surprizele neplăcute (insuficiente mijloace de transport, insuficiente locuri la restaurant, etc) organizatorii intenţionează să studieze toate configuraţiile ce pot să apară în urma înscrierilor participanţilor, considerând totuşi că în fiecare excursie va exista cel puţin un participant.
Scrieţi un program care să determine numărul de configuraţii distincte ce se pot obţine după înscrierea celor $N$ persoane la cele $P$ excursii organizate, astfel încât cei $K$ ghizi să fie înscrişi în excursii diferite.
h2. Date de intrare
Fişierul de intrare $ex.in$ ...
Fişierul de intrare $ex.in$ conţine o singură linie pe care se află $3$ numere naturale separate prin câte un spaţiu: $N$ $K$ $P$ (reprezentând numărul de persoane, numărul de ghizi şi respectiv numărul de excursii).
h2. Date de ieşire
În fişierul de ieşire $ex.out$ ...
În fişierul de ieşire $ex.out$ conţine o singură linie pe care se află numărul de configuraţii distincte.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ K ≤ P ≤ N ≤ 100$
* Într-o configuraţie nu contează ordinea excursiilor sau ordinea în care se înscriu persoanele la o excursie.
h2. Exemplu
table(example). |_. ex.in |_. ex.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5 3 4
| 7
|
h3. Explicaţie
...
Cele 7 configuraţii distincte sunt:
$(1,4) (2) (3) (5)$
$(1) (2,4) (3) (5)$
$(1) (2) (3,4) (5)$
$(1) (2) (3) (4,5)$
$(1,5) (2) (3) (4)$
$(1) (2,5) (3) (4)$
$(1) (2) (3,5) (4)$
== include(page="template/taskfooter" task_id="ex") ==
