[python] 1이 될 때까지

1. N에서 1을 뺀다.

2. N을 k로 나눈다.

N이 1이 되는 최소 횟수

 

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

while True:
    if n == 1:
        break
    if n % k == 0:
        n //= k
    else:
        n -= 1
    result += 1
print(result)

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

while True:
    target = (n // k) * k # n == k로 나누어떨어질 때까지 1 빼기
    result += (n - target)
    n = target
    
    if n < k:
        break
    
    result += 1
    n //= k
    print(result, n, target)

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