01. 그리디 - 1이 될 때 까지 ( p. 99 )

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

cnt = 0 
while n != 1 : 
  if ( n % k == 0 ):
    n = n / k 
  else :
    n = n - 1
  cnt = cnt + 1

print (cnt)

 

+) 더 간결히 다듬기 

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

count = 0 

while n > 1 : 
  count += 1 
  if n % m == 0 : n /= m 
  else : n -= 1

print (count)