# All Your Base

Medium

0.0% Acceptance

Convert a number, represented as a sequence of digits in one base, to any other base.

Implement general base conversion. Given a number in base **a**,

represented as a sequence of digits, convert it to base **b**.

## Note

- Try to implement the conversion yourself.

Do not use something else to perform the conversion for you.

## About Positional Notation

In positional notation, a number in base **b** can be understood as a linear

combination of powers of **b**.

The number 42, *in base 10*, means:

(4 _ 10^1) + (2 _ 10^0)

The number 101010, *in base 2*, means:

(1 _ 2^5) + (0 _ 2^4) + (1 _ 2^3) + (0 _ 2^2) + (1 _ 2^1) + (0 _ 2^0)

The number 1120, *in base 3*, means:

(1 _ 3^3) + (1 _ 3^2) + (2 _ 3^1) + (0 _ 3^0)

I think you got the idea!

*Yes. Those three numbers above are exactly the same. Congratulations!*