2765: 平面问题 - 奇怪的表格(CF1506R710P1-Strange Table) 多样例
[Creator : ]
Description
本题是2764的多用例版本 （注意：本题有多组用例）
有一个n行m列的表格，原先按列方式填写了数字，填写规则如下：
从第1列开始填写，一直到最后一列，每列从第1行开始填写直到最后一行，数字从1开始连续递增，例如一个3行5列的表格，填写完成后如下：
1 4 7 10 13
2 5 8 11 14
3 6 9 12 15
现在要换一种填写表格的方式，改为按行填写，即先填写完第1行，再第2行，直到最后一行，每行从第1列开始填写到最后一列，数字同样从1开始，例如，同样是3行5列的表格，填写完成后如下：
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
给出表格的行数n和列数m，在第一种填表方式下的x这个数字所在的单元格，在第2种填表方式下会是什么数字呢？请打印出答案
这里约定：1<= n,m<=1000000 1<=x<=n*m (注意，数字x有可能超出int所能表示的最大范围，要使用long long)
有一个n行m列的表格，原先按列方式填写了数字，填写规则如下：
从第1列开始填写，一直到最后一列，每列从第1行开始填写直到最后一行，数字从1开始连续递增，例如一个3行5列的表格，填写完成后如下：
1 4 7 10 13
2 5 8 11 14
3 6 9 12 15
现在要换一种填写表格的方式，改为按行填写，即先填写完第1行，再第2行，直到最后一行，每行从第1列开始填写到最后一列，数字同样从1开始，例如，同样是3行5列的表格，填写完成后如下：
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
给出表格的行数n和列数m，在第一种填表方式下的x这个数字所在的单元格，在第2种填表方式下会是什么数字呢？请打印出答案
这里约定：1<= n,m<=1000000 1<=x<=n*m (注意，数字x有可能超出int所能表示的最大范围，要使用long long)
Sample Input Copy
5
1 1 1
2 2 3
3 5 11
100 100 7312
1000000 1000000 1000000000000
Sample Output Copy
1
2
9
1174
1000000000000