Algoritmia - Convertir número muy largos a cadena binaria

Tengo un problemilla que, pese a que al principio me parecía trivial, ha conseguido obsesionarme al no encontrar una solución.

Tenemos como input un número decimal o hexadecimal de digamos unas 30 cifras. Queremos convertirlo a una cadena que represente su valor en binario "01001001(...)".

¿Alguien sabe como hacerlo?

Al poco de introducir mi pregunta he caido en la cuenta del obvio método a seguir.

Problema resuelto