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

Vom numi o $(N,K)$ permutare un sir de $N*K$ in care fiecare numar intre $1$ si $N$ apare de fix $K$ ori, iar elementele adiacente sunt diferite. Fie $S$ sirul tuturor $(N,K)$ permutarilor ordonate lexicografic. Scrieti un program care sa implementeze urmatoarele operatii:
* A. se da o $(N,K)$ permutare valida, sa se determine a cata este in sirul $S$
* B. se da un numar natural $X$, sa se determine a $X$-a permutare din sirul $S$

Vom numi o $(N,K)$ permutare un sir de $N*K$ in care fiecare numar intre $1$ si $N$ apare de fix $K$ ori.

h2. Date de intrare

Fisierul de intrare $nkperm.in$ contine pe prima linie numerele naturale $N K T$.

Fisierul de intrare $nkperm.in$ ...

h2. Date de iesire