문제가 뭔가 길고 거창한 것 같지만, 실은 굉장히 간단하다.
6층 일경우, 위와 같이 101을 시작으로 층수가 높아진다.
만약 current+100 > H
라면, current = current - (H-1)*100 +1
을 해준다.
아니라면, current = current +100
을 해준다.
101 -> 201
601 -> 102
되는 과정을 생각해보면 단순하게 식을 유도할 수 있다.
n=int(input())
for _ in range(n):
H,W,N = map(int,input().split())
current = 101
count = 1
while N!=count:
if (current+100) // 100 <= H:
current+=100
count+=1
else:
current = current - (H-1)*100 + 1
count+=1
print(current)