백준 11005번 진법변환2 파이썬

x,y = map(int, input().split())
i=0
t = y
while t <= x:
    t *= y
    i = i+1

a = []
k =0
z=x
for j in range(i, -1, -1):
    a.append(z//(y**j))
    z = z%(y**j)

print(''.join(chr(j + 55) if j > 9 else str(j) for j in a))