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	3/5

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

S 1 <= K <= N <= 200

Exemple

perm.in perm.out
3 2 3

perm.in perm.out
5 3 35

References

Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/perm/enunt.files/filelist.xml

Cum se trimit solutii?