이것이 코딩테스트다 with 파이썬 - Chp3. 그리디_4. 1이 될 때까지

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

-> 주어진 n에 대해 최대한 많이 나누기