All Your Base

Instruções

Converta uma sequência de dígitos em uma base, que representa um número, em uma sequência de dígitos em outra base, que representa o mesmo número.

Sobre a notação posicional

Na notação posicional, um número na base b pode ser entendido como uma combinação linear de potências de b.

O número 42, na base 10, significa:

(4 × 10¹) + (2 × 10⁰)

O número 101010, na base 2, significa:

(1 × 2⁵) + (0 × 2⁴) + (1 × 2³) + (0 × 2²) + (1 × 2¹) + (0 × 2⁰)

O número 1120, na base 3, significa:

(1 × 3³) + (1 × 3²) + (2 × 3¹) + (0 × 3⁰)

Sim. Esses três números acima são exatamente o mesmo. Parabéns!