Editing 1664 - Palindrom Ciclic (section)

== Cerința ==
Un șir de numere naturale se numește palindrom dacă se citește la fel de la stânga la dreapta și de la dreapta la stânga. De exemplu, șirul <code>(1, 2, 3, 2, 1)</code> este palindrom, iar șirul <code>(1, 2, 3, 2, 4)</code> nu este palindrom. Un șir de numere naturale se numește palindrom ciclic dacă se transformă în palindrom printr-o serie de permutări ciclice ale elementelor sale. O permutare ciclică a elementelor șirului reprezintă deplasarea lor cu o poziție spre stânga (cu excepția primului element, care trece pe ultima poziție).

Scrieţi un program care decide dacă un șir <code>a</code> , având <code>n</code> elemente numere naturale este un palindrom ciclic sau nu . În caz afirmativ, programul va determina numărul de permutări ciclice care transformă șirul dat în palindrom.

Se recomandă definirea și apelarea de subprograme pentru :

- citirea șirului din fișier ;

- afișarea mesajului corespunzător ;

- verificarea proprietății de palindrom ;

- determinarea numărului de permutări necesare .