5.py

# N, K을 공백을 기준으로 구분하여 입력 받기
n, k=map(int, input().split())
result=0

//N이K이상이라면K로계속나누기
whilen>=k:
# N이 K로 나누어 떨어지지 않는다면 N에서 1씩 빼기
whilen%k!=0:
n-=1
result+=1
# K로 나누기
n//=k
result+=1

# 마지막으로 남은 수에 대하여 1씩 빼기
whilen>1:
n-=1
result+=1

print(result)