Fişierul intrare/ieşire:	permcif.in, permcif.out	Sursă	ad-hoc
Autor	Din Folclor	Adăugată de	Victor Manz •vmanz
Timp execuţie pe test	0.05 sec	Limită de memorie	512 kbytes
Scorul tău	N/A	Dificultate	1/5

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile trimise | Statistici

Permcif

Scrieţi un program care verifică dacă un număr natural X poate fi obţinut printr-un număr de permutări circulare ale cifrelor unui alt număr natural Y. Prin permutare circulară înţelegem mutarea tuturor cifrelor, în afară de prima, cu o poziţie spre stânga şi totodata aducerea primei cifre pe ultima poziţie. De exemplu, din 1234 se poate obţine 3412 în urma a două permutări circulare. Transformările sunt: 1234 -> 2341 -> 3412.

Date de intrare

Fişierul de intrare permcif.in conţine 5 perechi a câte 2 numere naturale nenule. Fiecare pereche se va afla pe câte un rând, cele două numere din pereche fiind separate printr-un spaţiu.

Date de ieşire

În fişierul de ieşire permcif.out se va scrie câte un 0 sau 1 pe fiecare din primele 5 rânduri ale sale. Dacă cel de-al doilea număr al perechii se poate obţine prin permutări circulare din primul, atunci pe linia corespunzătoare se va scrie 1. În caz contrar se va scrie 0.

Restricţii

• Numerele citite vor fi naturale, nenule, cu cel mult 9 cifre fiecare.

Exemplu