Fişierul intrare/ieşire: | perm.in, perm.out | Sursă | info-arena 1.0 |
Autor | Mircea Bogdan Pasoi | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Permutari
O permutare de lungime N este un sir de elemente distincte din multimea {1,2,3 ... N}. Spunem ca o permutare are K maxime daca exista fix K pozitii distincte in permutare, pentru care elementul curent este mai mare decat toate elementele din stanga lui.
Cerinta
Scrieti un program care determina cate permutari de lungime N cu K maxime exista.
Date de Intrare
Pe prima linie a fisierul perm.in se vor gasi numerele N si K, separate prin cate un spatiu.
Date de Iesire
Pe prima linie a fisierul perm.out se va gasi numarul de permutari de lungime N cu K maxime.
Restrictii
- 1 ≤ K ≤ N ≤ 200
Exemple
perm.in | perm.out |
---|---|
3 2 | 3 |
5 3 | 35 |