「配列格納してる2進数」の四則演算を実装しといて
入力文字を１文字づつ解析しつつ演算すりゃ良いんじゃないの？

（big-int の実装はどこかに転がってると思うが）