Fişierul intrare/ieşire:ex.in, ex.outSursăONI 2003 - Baraj
AutorAdăugată deandrei.12Andrei Parvu andrei.12
Timp execuţie pe test0.3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inex.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)

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?