Ex

ex

== include(page="template/taskheader" task_id="ex") ==

Î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.

Poveste şi cerinţă...

h2. Date de intrare

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).

Fişierul de intrare $ex.in$ ...

h2. Date de ieşire

În fişierul de ieşire $ex.out$ conţine o singură linie pe care se află numărul de configuraţii distincte.

În fişierul de ieşire $ex.out$ ...

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 |

| 5 3 4
| 7

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
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") ==