Задача №112246. Из двоичной в восьмеричную
Внимание! Во всех задачах из этой подборки должна быть ОДНА рекурсивная функция, которая вычисляет ответ.
Напишите программу, которая переводит целое число (возможно, отрицательное) из двоичной системы счисления в восьмеричную. Перед отрицательными числами ставится знак "-". Переводить число в десятичную систему не разрешается.
Входные данные
Входная строка содержит двоичную запись целого числа N . В первой группе тестов - 2 9 ≤ N ≤ 2 9 , во второй – - 2 1000 ≤ N ≤ 2 1000 .
Выходные данные
Программа должна вывести восьмеричную запись введённого числа.
Примеры
Входные данные
1011
Выходные данные
13
Входные данные
-1011
Выходные данные
-13
Сдать: для сдачи задач необходимо войти в систему