ID #123 · Colecția InfoAs · Operatori și expresii

Problema Permutari circulare

## Cerință Se dă un șir de `n` numere naturale. Să se genereze toate permutările circulare spre dreapta ale șirului dat. Formal, dându-se un șir de `n` numere naturale, să se mute repetat ultimul element în fața șirului până când se reajunge la șirul inițial și să se afișeze șirul după fiecare modificare. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numărul natural `n`, iar de pe a doua linie, șirul de lungime `n`. Valorile sunt despărțite printr-un singur spațiu. ## Date de ieșire Programul afișează pe ecran `n` șiruri, fiecare dispus pe câte o linie separată, reprezentând permutările circulare spre dreapta ale șirului dat. Primul șir afișat este șirul inițial. ## Restricții și precizări * `1 ≤ n ≤ 10.000` * `1 ≤ elementele șirului ≤ 2.000.000.000`