NB

  • Экономия чернил
    NB

Îïèñàíèå
Царь Горох издал указ об экономии чернил в тридевятом царстве. В частности, он запретил пользоваться написанием знаков «+» и «-­» для отображения положительности или отрицательности числа. В связи с этим придворным математикам пришлось изобретать новые системы представления чисел. Они вышли из положения, заменив положительные основания в старых системах на отрицательные. Действительно, представление числа по отрицательному основанию не требует знаков.

Например, число 7 по основанию -2 представляется в виде 11011 (1*16+1*(-8)+0*4+1*(-2)+1=7), число -7 по основанию -2 представляется в виде 1001 (1*(-8)+0*4+0*(-2)+1=-7), так как соответствующие степени основания равны 1, -2, 4, -8 и т.д.

Но придворные математики никак не могут разобрать общий алгоритм перевода чисел. Помогите им в этом

Çàäà÷à
Составьте программу NB, которая:

  1. Вводит целые числа N (-2·109<=N<=2·109) и В (-10<=B<=-2) из текстового файла NB.DAT

  2. Переводит число N в систему счисления с отрицательным основанием В

  3. Выводит результат в текстовый файл NB.SOL


Формат входных данных
Входной файл NB.DAT содержит единственную строку с числами N и В, которые разделены пробелом

Формат выходных данных
Выходной файл NB.SOL должен содержать единственную строку с числом N, представленным в системе счисления по основанию В


Например:

NB.DAT
7 -2
11 -3

NB.SOL
11011
102