n = 1260
coins = [500, 100, 50, 10]
count = 0

for coin in coins:
    print(str(int(coin)) + "원: " + str(int(n / coin)) + "개")
    count+=int(n / coin)
    n %= coin
print(count)
500원: 2개
100원: 2개
50원: 1개
10원: 1개
6

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

count = 0

while n > 1:
    if(n % k == 0):
        n //= k
    else:
        n -= 1
    count += 1
    
print(count)
 25 5
2