[python] 1이 될 때까지

- N이 1이 될 때까지 두 과정 중 하나 반복 수행

1) N에서 1을 뺌

2) N을 K로 나눔

 

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

while n >= k:
  while n % k != 0:
    n -= 1
    result += 1
  n //= k
  result += 1

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

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)