k = "0123456789ABCDE"
def change(a, base):
c= ''
p, q = divmod(a, base)
if p ==0:
c += str(k[q])
else:
change(p//base, base)
c += str(k[q])
return c
print(change(233,2))
ayA9ICIwMTIzNDU2Nzg5QUJDREUiCgpkZWYgY2hhbmdlKGEsIGJhc2UpOgogICAgYz0gJycKICAgIHAsIHEgPSBkaXZtb2QoYSwgYmFzZSkgICAgCiAgICBpZiBwID09MDogCiAgICAgICAgYyArPSBzdHIoa1txXSkKICAgIGVsc2U6CiAgICAgICAgY2hhbmdlKHAvL2Jhc2UsIGJhc2UpCiAgICAgICAgYyArPSBzdHIoa1txXSkKICAgIHJldHVybiBjIAoKcHJpbnQoY2hhbmdlKDIzMywyKSkg