[구현/수학] 백준 17174 전체 계산 횟수 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

17174번: 전체 계산 횟수

 

 

 

2. 문제 풀이

 묶음 개수가 M보다 작아질 때까지, 계속 M으로 묶는 문제입니다. 총 묶은 횟수를 구해야 합니다.

 

 

 

3. 코드

# 입력
N, M = map(int, input().split())
res = N
while N//M != 0:
    N //= M
    res += N
print(res)