[이것이 취업을 위한 코딩테스트다] 03. 그리디

04. 1이 될 때까지

import sys
input=sys.stdin.readline

n,k=map(int,input().split())
cnt=0
while n!=1:
    if n%k==0:
        n=n//k
        cnt+=1
    else:
        n-=1
        cnt+=1
print(cnt)