1이 될 때까지

n, k = map(int, input().split())
cnt = 0
res = 0
# n 이 k보다 큰 경우
while n >= k:
    #n이 k로 나누어 떨어지지 않을 경우 n -= 1
    while n % k != 0:
        n -= 1
        res += 1
    n /= k
    res += 1

res += (n-1)
print(res)