1이 될 때까지

POINT

 - n을 k로 나누어지지 않으면 1을 뺀다

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

n, k = map(int, input().split())
result = 0
while n >= k:
    while n % k == 0:
        n -= 1
        result += 1
    n //= k
    result += 1
while n > 1:
    n -= 1
    result += 1
print(result)

n, k = map(int, input().split())
result = 0
while True:
    target = (n//k) * k
    result += (n - target)
    if n < k:
        break
    result += 1
    n//k
result += (n-1)
print(result)