def change_base(num, base): if num == 0: return '0' result = '' while num != 0: result = str(num % base) + result num //= base return result