Problem2764--平面问题 - 奇怪的表格(CF1506R710P1-Strange Table) 单样例

2764: 平面问题 - 奇怪的表格(CF1506R710P1-Strange Table) 单样例

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有一个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

2 2 3

Sample Output Copy

2

Source/Category