문제링크

https://www.acmicpc.net/problem/4796

이론

물론 위 공식대로 하지 않고 1차원 배열로 문제를 풀수 있음. 다만 그럴 경우 사이즈 21억 사이즈의 배열을 만들어야 될수 있음으로 실행초과나 메모리 초과가 발생 할 수 있음

문제풀이

while True:
    L,P,V = map(int, input().split())
    if L == 0:
        break
    print(V // P * L + min(L, V %P))

tc = 1
while True:
    L, P, V = map(int, input().split())
    if L == 0:
        break

    print(f'Case {tc}: {V // P * L + min(L, V % P)}')
    tc += 1