Base conversion

Example base 10 to base 3 conversion:

What is 777 in base 3 ?

We repeatedly divide by 3 and store the remainder until 0 is left:
777 = 3 * 259 + 0
259 = 3 * 86 + 1
86 = 3 * 28 + 2
28 = 3 * 9 + 1
9 = 3 * 3 + 0
3 = 3 * 1 + 0
1 = 0 * 3 + 1

Now the number is equal to the stored remainders in reverse order:
1001210

Let's check if the value in base 10 is indeed 777:
1 * 729 = 729
0 * 243
0 * 81
1 * 27 = 27
2 * 9 = 18
1 * 3 = 3
0 * 1
Finally we add 729 + 27 + 18 + 3 = 777.

Don works for basically any coniguration,