The program requires an input of an arbitrary large unsigned integer which is expressed as one string in base 10. The outputs is another string that expresses the integer in bas
Unix dc is able to do base conversions on arbitrary large integers. Open BSD source code is available here.
dc