ЕГЭ
(Время: 1 сек. Память: 16 Мб Сложность: 38%)
Соня учится в одиннадцатом классе, и в этом году ей надо сдавать единый государственный экзамен по информатике. Она решила начать готовиться заранее и стала решать задачи из вариантов прошлых лет.
Во многих заданиях требуется перевести число из одной системы счисления в другую. Соня с легкостью справляется с такими заданиями, но недавно в одном из вариантов ей попалась задача, которая показалась довольно интересной: число x, заданное в десятичной системе счисления, требуется перевести в (−3)-ичную систему счисления.
Формально, записью числа в (−3)-ичной системе счисления называется набор чисел an-1, an-2, … , a0, каждое из которых равно 0, 1 или 2, причем n = 1 или an−1 ≠ 0 и выполнено равенство:
Например, 7 в (−3)-ичной системе счисления представляется как (111)−3: действительно, 1∙(−3)2+1∙(−3)1+1∙(−3)0 = 9 – 3 + 1 = 7.
В задаче предлагается перевести в (−3)-ичную систему счисления только одно число, но Соне стало интересно решение этой задачи в общем случае. После долгих раздумий она обратилась к вам за помощью. Помогите ей перевести заданное число в (−3)-ичную систему счисления.
Входные данные
Входной файл INPUT.TXT содержит одно целое число x – число, которое Соня хочет представить в (−3)-ичной системе счисления (−1018 ≤ x ≤ 1018).
Выходные данные
В выходной файл OUTPUT.TXT выведите сокращенную запись числа x в (−3)-чной системе счисления без лидирующих нулей.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 7 | 111 |
| 2 | -5 | 21 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
