perm

Permutari

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

==Include(page="template/taskheader" task_id="perm")==

Poveste ...

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.

h2. Cerinta

...

Scrieti un program care determina cate permutari de lungime $N$ cu $K$ maxime exista.

h2. Restrictii

h2. Date de Intrare
 
Pe prima linie a fisierul $perm.in$ se vor gasi numerele $N$ si {$K$}, separate prin cate un spatiu.
 
h2. Date de Iesire

...

Pe prima linie a fisierul $perm.out$ se va gasi numarul de permutari de lungime $N$ cu $K$ maxime.
 
h2. Restrictii

h2. Date de intrare

* $1 ≤ K ≤ N ≤ 200$

...

Exemple

h2. Date de iesire

table(example). |_. perm.in |_. perm.out |
| 3 2 | 3 |
| 5 3 | 35 |

...
h2. Exemplu

==Include(page="template/taskfooter" task_id="perm")==

| perm.in | perm.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="perm") ==

31