월당일수를 주당일수로 나누어 주면서 구할 수 있었다
단, 첫달을 제외한 각 달의 첫날은 이전달의 마지막날 다음 열에 위치하므로 나머지가 있을 경우와 없을 경우로 나누어 계산해주었다
소스 코드
for i in range(int(input())):
totalM, totalD, N = map(int, input().split())
result = 0
cnt = 0
for j in range(totalM):
if (totalD + cnt) % N == 0:
result += (totalD + cnt) // N
else:
result += ((totalD + cnt) // N) + 1
cnt = (totalD + cnt) % N
print('Case #'+str(i+1)+': '+str(result))