728x90
문제
강민이는 치킨 한 마리를 주문할 수 있는 치킨 쿠폰을 n장 가지고 있다.
이 치킨집에서는 치킨을 한 마리 주문할 때마다 도장을 하나씩 찍어 주는데, 도장을 k개 모으면 치킨 쿠폰 한 장으로 교환할 수 있다.
강민이가 지금 갖고 있는 치킨 쿠폰으로 치킨을 최대 몇 마리나 먹을 수 있는지 구하여라.
단, 치킨을 주문하기 위해서는 반드시 치킨 쿠폰을 갖고 있어야 한다.
https://www.acmicpc.net/problem/1673
입력
여러 줄에 걸쳐서 자연수 n과 k가 주어진다.
출력
각 입력마다 한 줄에 정답을 출력한다.
제한
1 < k ≤ n ≤ 1,000,000,000
예제
# input
4 3
10 3
100 5
# output
5
14
124
문제 풀이
while True:
try:
n, k = map(int, input().split())
ans = n
while n >= k:
quotient, remainder = divmod(n, k)
ans += quotient
n = quotient + remainder
print(ans)
except:
break
파이썬을 독학하시는 분들에게 도움이 되길 바라며,
혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.
728x90