将基数B中的数字转换为二进制数

Question

我有一个非常大的字符串（大约1000个字符），它用基数B表示。

什么是将它转换为二进制表示的最佳方法，因为我不能使用任何算术运算符。

这是一个面试实践问题，我只想澄清关于位操作的基础知识。