An algorithm for converting a base-10 number to a base-N number

Question

I am looking for a way to convert a base-10 number into a base-N number where N can be large. Specifically i am looking at converting to base-85 and back again. Does anyone

Answer 1

Just a general pseudocode algorithm:

1. initialize empty list
2. take current number mod base, store result at front of list
3. divide current number by base and floor it (integer division does this perfectly)
4. if result is still greater than zero, repeat at #2

Answer 2

The simplest algorithm that I can think of is (in pseudo-code):

N = base-10 number
1) N mod 85 = 1st number
2) tempVal = floor(N/85)
3) if(tempVal > 0 && tempVal < 85) then
    tempVal= 2nd number
else
    2nd number = (tempVal mod 85), then goto step (2), replacing N with N1