奇怪的表

發布時間: April 11, 2021, 5:12 p.m.   最後更新時間: Sept. 14, 2023, 10:42 p.m.   時間限制: 1000ms   記憶體限制: 128M

泡泡找到了一個由$n$列$m$行組成的矩形表,她注意到每格都有一個編號,編號是由"按行"算法得到的:

  • 編號由$1$開始
  • 從左邊開始每行由上往下編號
  • 每格的編號是前一格編號+1


例如 $n = 2$,$m = 3$的表會長這樣:

1 3 5

2 4 6


但泡泡喜歡用"按列"算法排的表:

  • 編號由$1$開始
  • 從左邊開始每列由左往右編號
  • 每格的編號是前一格編號+1


例如 $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

math array

codeforces