[이코테] 그리디 3-4. 1이 될 때까지

HJW·2022년 8월 25일
0
n, k = map(int, input().split())

count = 0

while True:
    if(n % k != 0):
        n -= 1
        count += 1

        if(n == 1):
            break

    else:
        n = n // k
        count += 1

        if(n == 1):
            break

print(count)
profile
be passionate

0개의 댓글