7-ми ричная система счисления

7-ми ричная система счисления использует следующие числа: 0, 1, 2, 3, 4, 5, 6.

Необходимо написать алгоритм перевода числа из десятичной системы в 7-ми ричную систему счисления.

Входные данные: N - целое число в диапазоне [-10^5, 10^5].

Примеры:

N = 6
Output: 6
N = 7
Output: 10
N = 8
Output: 11

Разбор

Разберем порядок преобразования на конкретном примере:

N = 100, Base = 7

100 / 7 = 14; 100 % 7 = 2
14 / 7 = 2; 14 % 7 = 0
2 / 7 = 0; 2 % 7 = 2

Output: 202

То есть сначала мы делим на основу, далее мы берем остаток. Остаток записываем в результирующий список. Повторяем процесс, пока мы не получим 0 при делении. Полученный список в обратном порядке будет представлять искомое число в новом счислении.

В нашем случае, мы также должны учитывать знак числа. Детали реализации смотрите ниже.

Реализация

Play-test

https://dotnetfiddle.net/RfRf9I