Como converter um número inteiro em qualquer base para uma string?

O Python permite a fácil criação de um número inteiro a partir de uma sequência de uma determinada base via

int(str, base). 

Eu quero realizar o inverso:criação de uma string a partir de um número inteiro, ou seja, eu quero alguma funçãoint2base(num, base), de tal modo que:

int(int2base(x, b), b) == x

A ordem do nome / argumento da função não é importante.

Para qualquer númerox e baseb esteint() vai aceitar.

Essa é uma função fácil de escrever: na verdade, é mais fácil do que descrevê-la nesta pergunta. No entanto, sinto que devo estar perdendo alguma coisa.

Eu sei sobre as funçõesbin, oct, hex, mas não posso usá-los por alguns motivos:

Essas funções não estão disponíveis em versões mais antigas do Python, com as quais eu preciso de compatibilidade com (2.2)

Eu quero uma solução geral que possa ser chamada da mesma maneira para bases diferentes

Quero permitir bases diferentes de 2, 8, 16

RelacionadoFunção inversa elegante em Python de int (string, base)Inteiro para o sistema base-x usando recursão em pythonConversão Base 62 em PythonComo converter um número inteiro para a menor string segura de url do Python?

questionAnswers(23)

yourAnswerToTheQuestion