Rearrange

U Σ-zatvoru nalazi se N zatvorenika. Σ-tanovnici su inače dobri ljudi osim što su neki od njih zaista siromašni, i da bi se zabavili moraju ilegalno da skidaju muziku i igrice sa interneta. Neki od njih uspešno izbegavaju vladine mere borbe protiv piraterije, dok neki bivaju uhvaćeni i stavljeni u ćuzu. Danas je državni Σ dan, pa kao poklon zatvorenici imaju besplatnu vožnju u zabavnom parku. Da zatvorenici ne bi pravili džumbus (npr. delili autorskim pravima zaštićene filmove), menadžer zabavnog parka mora da ih prerasporedi. Međutim, pravilo za preraspored koje je napisano na staroj ishabanoj hartiji u polici je previše komplikovano za jednog menadžera, pa ga je on dao vama, a na vama je da njemu date jednostavno pravilo za preraspored.
Pravilo za preraspoređivanje N zatvorenika definišemo kao permutaciju a brojeva 1..N, gde je a_i pozicija sa koje zatvorenik treba da dođe na poziciju i. Na primer, ako je a₂ jednako 6, šesti zatvorenik treba da dođe na drugo mesto. Parče papira na sebi ima napisanu permutaciju a, kao i prirodan broj M koji vam govori da zadato pravilo treba izvršiti M puta.

Kada su ušli u zabavni park, njihovi indeksi, inače jedinstveni brojevi od 1 do N formirali su rastući niz.

Objašnjenje prvog primera: Pravilo je potrebno izvršiti samo jednom, te će raspored zatvorenika izgledati isto kao samo pravilo.

Objašnjenje drugog primera: Pravilo prerasporeda u suštini govori da zatvorenike treba postaviti u obrnut poredak. Pošto ovo treba uraditi dvaput, zatvorenici će se vratiti u početni položaj.