Base conversions for base N

A base N number system has N digits. The process of conversion of N based number to decimal and vice versa is very similar to the binary number system process we just saw.
The only thing that changes is that 2 is replaced by N.
So, if the N based number system representation is An An-1 ... A2 A1 A0, then the corresponding decimal value is

    A0 * N^0 + A1 * N^1 + A2 * N^2 + ... 

The reverse process is also exactly similar. We keep dividing by N, keeping track of the remainders as we go.

Let us say our number is 357, and N = 7.

                1       R0
             ---------
           7 |  7       R2
             ---------
           7 |  51      R0
             ---------
           7 |  357  

Thus the number converts to 1020 in base 7.

Serious about Learning Programming ?

Learn this and a lot more with Scaler Academy's industry vetted curriculum which covers Data Structures & Algorithms in depth.

Math Problems

Base conversion
Problem Score Companies Time Status
Excel Column Number 175 23:19
Excel Column Title 175 41:11
Digit op
Problem Score Companies Time Status
Palindrome Integer 200
HCL
17:28
Reverse integer 200 28:36
Next Smallest Palindrome! 400 63:41
Combinatorics
Problem Score Companies Time Status
K-th Permutation 200 51:38
City Tour 300
62:42
Grid Unique Paths 375 32:35
Hash search
Problem Score Companies Time Status
Highest Score 200 34:50
Bit play
Problem Score Companies Time Status
Addition without Summation 200 26:07
Number encoding
Problem Score Companies Time Status
Next Similar Number 200 55:47
Rearrange Array 250
49:03
Array dp
Problem Score Companies Time Status
Numbers of length N and value less than K 200
90:00
lock
Topic Bonus
Bonus will be unlocked after solving min. 1 problem from each bucket