發布時間: April 11, 2021, 5:12 p.m. 最後更新時間: Sept. 14, 2023, 10:42 p.m. 時間限制: 1000ms 記憶體限制: 128M
泡泡找到了一個由$n$列$m$行組成的矩形表,她注意到每格都有一個編號,編號是由"按行"算法得到的:
例如 $n = 2$,$m = 3$的表會長這樣:
1 3 5
2 4 6
但泡泡喜歡用"按列"算法排的表:
例如 $n = 2$,$m = 3$的表會長這樣:
1 2 3
4 5 6
泡泡沒有時間自己去排表,於是她想請你寫個程式告訴她在"按行"表示$x$的這個位子,在"按列"排下會是什麼數字?
第一行有一個整數$t$,代表接下來有$t$筆測試資料
每筆測資由三個整數$n$,$m$,$x$組成
其中$n$為表的列數$m$為行數
$x$ 如敘述
輸出"按行"表示$x$的這個位子,在"按列"排下會是什麼數字
5 1 1 1 2 2 3 3 5 11 100 100 7312 1000000 1000000 1000000000000
1 2 9 1174 1000000000000