Estoy tratando de resolver el Problema 16 del Proyecto Euler sin usar bibliotecas Big Integer como GMP.
Encontré el algoritmo Binary-To-BCD para codificar un número de 8 bits como dígitos correspondientes en la representación decimal.
Me preguntaba si el mismo método se aplicaría a, digamos, 1008 bits (ya que es un múltiplo de 8). En ese caso, sería fácil representar 2 ^ 1000 en char BCD[501]
y ejecutar el algoritmo en él.