Reprezentarea unui număr natural în baza 3
echilibrată conține cifrele 1 0 -1
și se obține scriind numărul ca sumă de puteri ale lui 3
, înmulțite cu -1
, 1
sau 0
. Pentru a evita confuziile, cifra egală cu -1
se notează cu T
, astfel că cifrele din baza 3
echilibrată sunt 1 0 T
.
Astfel, numărul 11
este egal cu \({3}^{2} * (1) + {3}^{1} * (1) + {3}^{0} * (-1)\) și se reprezintă în baza 3
echilibrată 11T
.
Cerința
Se dă un număr natural n
. Să se reprezinte numărul în baza 3
echilibrată.
Date de intrare
Programul citește de la tastatură numărul natural n
.
Date de ieșire
Programul va afișa pe ecran o secvență de caractere, reprezentând numărul n
scris în baza 3
echilibrată.
Restricții și precizări
0 ≤ n ≤ 1000000000
Exemplu:
Intrare
25
Ieșire
10T1
Explicație
Numărul 25
este egal cu \({3}^{3} * (1) + {3}^{2} * (0) + {3}^{1} * (-1) + {3}^{0} * (1)\) și se scrie în baza 3
echilibrată 10T1
.