Clasa a IX-a
Ziua 1
Problema 2

Numar curios

Se da un numar natural N. Se cere sa se genereze un numar natural cu cel putin N cifre care sa aiba urmatoarele proprietati:

1. Sa inceapa cu cifra 1.
2. Inmultirea acestui numar cu 3 sa fie echivalenta cu permutarea lui circulara cu o pozitie spre stānga. De exemplu, permutarea circulara cu o pozitie spre stānga a numarului 1998 este 9981 (Dar evident 1998 nu este o solutie, intrucāt 1998*3 <> 9981).

Intrarea: Numarul N (1<=N<=40) se citeste din fisierul de tip text INPUT.TXT. Fisierul de intrare nu contine alte date.

Iesirea: Numarul generat prin program va fi tiparit in fisierul de tip text OUTPUT.TXT. Fisierul de iesire nu va contine alte date.

Timp de rulare pentru un test: 3 secunde.
Punctaj: 30 puncte.