string - 基数Bの数値を2進数に変換します

Question

私は非常に大きな文字列（約1000文字）を持っており、それはベースBで表されています。

算術演算子を使用できないので、バイナリ表現に変換するための最良の方法は何ですか。

これは面接の練習用の質問であり、ビット操作に関する基本を明確にしたいと思います。