n, k = map(int,input().split())
cnt = 0
while True:
if n%k == 0:
n = n//k
cnt += 1
else:
n -= 1
cnt += 1
if n == 1:
print(cnt)
break
나중에 n = n//k 를 n //= k 로 수정하고,
while True 는 whle n>1로 바꾼다음, if break문을 삭제했다.
나누는 게 빼는 것보다 숫자를 줄이는 데 더 효과적
quit만 생각나고 break가 생각이 안나서 애를 좀 먹었다.