Definim permutarea $P^k^$ astfel:
$P^k^(i)$ =

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

 
* $P(i)$, atunci cand $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 |

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

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

h2. Cerinta

h2. Exemple

perm2.in
 
6
 
1 2 3 4 5 6
 
perm2.out
 
1
 
 
 
perm2.in
 
4
 
2 3 4 1
 
perm2.out
 
4
 
 
 
perm2.in
 
8
 
1 5 2 3 4 8 6 7
 
perm2.out

table(example). |_. perm2.in |_. perm2.out |
| 6
1 2 3 4 5 6 | 1 |
| 4
2 3 4 1 | 4 |
| 8
1 5 2 3 4 8 6 7 | 12 |

12

h2. Restrictii si precizari

Precizari

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

Pentru testele furnizate, 1<=K<=100 000

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