Преобразовать число в базе B в двоичное

У меня есть очень большая строка (около 1000 символов), и она представлена в базе B.

Что является лучшим способом преобразовать его в двоичное представление, так как я не могу использовать любые арифметические операторы.

Это вопрос практики собеседования, и я просто хочу прояснить свои основы манипуляции с битами.