공부(2)

1이 될 때까지

 

n이 1이 될 때까지

 

n에서 1을 빼거나 n에서 k로 나누거나 둘 중 하나를 반복적으로 선택하여 수행

 

n, k = map(int, input().split())

result = 0

while True:
    target = (n//k) * k
    result += (n - target)
    n = target

    if n < k:
        break
    result += 1
    n //= k

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