можно просто строку сделать из нулей и единиц любой длины, и начать перемножать и складывать с права налево, вот так: i_0*2^0+i_1*2^1+i_2*2^3+i_3*2^4 ... ,где i_0, i_1 .. - целочисленное представление знака на позиции 0, 1, и.т.д
а блин, он же сломается когда сумма перелезет через MaxInt ...