== include(page="template/taskheader" task_id="greieri") ==
Pe o linie orizontală se găsesc n greieri. Ei încep să stea „capră” într-o ordine prestabilită începând cu ultimul, pe rând, până la primul. Toți greierii care îl precedă pe cel care stă „capră” sar peste acesta, în ordine.
De exemplu pentru n=4, mai întâi stă „capră” greierele 4 și peste el sar, în ordine, 3, 2 și 1. Apoi stă „capră” greierele 3 și sar peste el, în ordine, 2, 1 și 4. Apoi stă „capră” greierele 2 și peste el sar, în ordine, 1, 3 și 4. Apoi stă „capră” greierele 1 și sar peste el, în ordine, 4 , 3 și 2, și se revine la ordinea inițială.
!page=http://varena.ro/problema/greieri?action=attach-list?gr.jpg 50x50!
Pe o linie orizontală se găsesc *n* greieri. Ei încep să stea „capră” într-o ordine prestabilită începând cu ultimul, pe rând, până la primul. Toți greierii care îl precedă pe cel care stă „capră” sar peste acesta, în ordine.
h2. Cerinta
De exemplu pentru [*n*]=4, mai întâi stă „capră” greierele 4 și peste el sar, în ordine, 3, 2 și 1. Apoi stă „capră” greierele 3 și sar peste el, în ordine, 2, 1 și 4. Apoi stă „capră” greierele 2 și peste el sar, în ordine, 1, 3 și 4. Apoi stă „capră” greierele 1 și sar peste el, în ordine, 4 , 3 și 2, și se revine la ordinea inițială.
Scrieți un program care citește numerele naturale n și m și determină:
!problema/greieri?greieri.png!
h2. Cerință
Scrieți un program care citește numerele naturale *n* și *m* și determină:
a) De câte sărituri este nevoie pentru a se ajunge la ordinea inițială?
b) Cum vor fi așezați greierii după m sărituri?
h2. Date de intrare
Fișierul de intrare $greieri.in$ conține pe prima linie numerele naturale n și m, separate printr-un spațiu, cu semnificația din enunț.
Fișierul de intrare $greieri.in$ conține pe prima linie numerele naturale *n* și *m*, separate printr-un spațiu, cu semnificația din enunț.
h2. Date de ieșire
h2. Restricții
* 2 ≤ n ≤ 100000
* 1 ≤ m ≤ 2000000000
* Răspunsurile la cele două cerințe vor fi scrise exact pe linia indicată; în cazul în care nu cunoașteți rezolvarea la una dintre cerințe, pe linia respectivă se va scrie valoarea -1.
* 2 ≤ *n* ≤ 100000
* 1 ≤ *m* ≤ 2000000000
* se acordă 20 % din punctaj pentru rezolvarea corectă cerinței a)
* se acordă 80 % din punctaj pentru rezolvarea corectă cerinței b)
* răspunsurile la cele două cerințe vor fi scrise exact pe linia indicată; în cazul în care nu cunoașteți rezolvarea la una dintre cerințe, pe linia respectivă se va scrie valoarea -1;
* fiecare linie din fișierul de intrare se termină cu caracterul sfârșit de linie
h2. Exemplu
table(example).
|_. greieri.in |_. greieri.out |_. Explicatii |
|_. greieri.in |_. greieri.out |_. Explicații |
| 4 5
| 12
4 3 1 2
