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

==Include(page="template/raw")==
 
Se considera multimea $A$ formata din elementele $1, 2, 3 ... N (1<=N<=20.000)$.

Se considera multimea $A$ formata din elementele $1, 2, 3 ... N (1 ≤ N ≤ 20.000)$.

O permutare $P$ este un functie bijectiva definita pe multimea $A$, cu valori in $A$. (bijectiva in sensul ca asociaza in mod unic fiecarui element din $A$ un element tot din $A$).
Un exemplu de astfel de permutare este ilustrat de tabelul de mai jos

 
table(numbers). |_. i |1 |2 |3 |4 |

table(numbers). |_. $i$ |1 |2 |3 |4 |

|_. $P(i)$ |2 |3 |4 |1 |
Definim permutarea $P^k^$ astfel:

$P^k^(i)$ =
* $P(i)$, atunci cand $k=1$

* $P(P^k^-1(i))$, pentru $k > 1$

* $P(P^k-1^(i))$, pentru $k > 1$

Tabelul de mai jos ilustreaza P^1^ si P^2^:

table(numbers). |_. i |1 |2 |3 |4 |

table(numbers). |_. $i$ |1 |2 |3 |4 |

|_. $P^1^(i)$ |2 |3 |4 |1 |
|_. $P^2^(i)$ |3 |4 |1 |2 |

h2. Restrictii si precizari

Pentru testele furnizate, $1<=K<=100.000$

Pentru testele furnizate $1 ≤ K ≤ 100.000$

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