Fişierul intrare/ieşire:permcif.in, permcif.outSursăad-hoc
AutorDin FolclorAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.05 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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

permcif.inpermcif.out
1 2
11 11
3363 6333
123456789 987654321
100 1
0
1
1
0
1
Trebuie sa te autentifici pentru a trimite solutii. Click aici