Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

ЕГЭ

(Время: 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.TXTOUTPUT.TXT
17111
2-521

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Условный оператор
 Операторы цикла
 Строковые типы данных
 Массивы
 Функции
 Сортировка
 Двумерные массивы
 Рекурсия
 Символьный тип (char)
 Строковый тип (string)
 Системы счисления
 A. Единицы
 B. Несложное вычисление
 C. Unix
 D. Бит-реверс
 E. Наименьшая система счисления
 F. Число - палиндром
 G. Забавная игра
 H. Делимость на 7
 I. Система счисления
 J. ЕГЭ
 K. Взвешивания
 L. Система счисления Фибоначчи

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru