Pe o linie orizontală se găsesc 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 , mai întâi stă „capră” greierul și peste el sar, în ordine, , și . Apoi stă „capră” greierul și sar peste el, în ordine, , și . Apoi stă „capră” greierul și peste el sar, în ordine, , și . Apoi stă „capră” greierul și sar peste el, în ordine, , și , și se revine la ordinea inițială.
Cerință
Scrieți un program care citește numerele naturale și și determină:
- De câte sărituri este nevoie pentru a se ajunge la ordinea inițială?
- Cum vor fi așezați greierii după sărituri?
Date de intrare
Fișierul de intrare greieri.in
conține două valori și , separate printr-un spațiu, cu semnificația din enunț.
Date de ieșire
Fişierul de ieșire greieri.out
conţine:
- pe prima linie o valoare ce reprezintă numărul de sărituri după care se revine la ordinea inițială;
- pe a doua linie numerele ce reprezintă ordinea greierilor după pași.
Restricții și precizări
- Se acordă din punctaj pentru rezolvarea corectă cerinței .
- Se acordă din punctaj pentru rezolvarea corectă cerinței .
- 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 ;
- Fiecare linie din fișierul de intrare se termină cu caracterul „sfârșit de linie”.
Exemplu
greieri.in
4 5
greieri.out
12
4 3 1 2
Explicație
După cum se vede și în imagine pornind de la linia inițială la primul pas sare greierele peste , la pasul sare greierele peste , la pasul sare greierele peste la patru sare greierele peste , iar la pasul sare greierele peste .