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