Fișierul intrare/ieșire	greieri.in, greieri.out	Sursă	ONI 2013 clasa a 5-a
Autor	Vlad-Laurențiu Nicu	Adăugată de	Razvan Dumitriu • dumitriu_razvan
Timp de execuție pe test	0.4 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Greieri (clasa a 5-a)

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ă.

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?

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ț.

Date de ieșire

Fișierul de ieșire greieri.out va conține:
a) pe prima linie o valoare ce reprezintă numărul de sărituri după care se revine la ordinea inițială;
b) pe a doua linie numerele ce reprezintă ordinea greierilor după m pași, separate prin spații.

Restricții

• 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

Exemplu