| Fişierul intrare/ieşire: | ex.in, ex.out | Sursă | ONI 2003 - Baraj |
| Autor | Adăugată de |  Andrei Parvu •andrei.12 | |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
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).
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.
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.
Exemplu
| ex.in | ex.out |
|---|---|
| 5 3 4 | 7 |
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)
