Product

Interesting problem. I enjoyed it very much.

I used standard java BigInteger to solve it with some tweaks. Interesting discovery was that converting String into binary representation was by far longest operation (reading input-20ms, convertion-1600ms, multiply-150ms, to string-800ms)