问题 4854 --一锐在读数

4854: 一锐在读数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 85  解决: 40
[提交][状态][命题人:]

题目描述

一共有n*m个整数,第一行为1,2,3,4,....,m,第二行为m+1,m+2,m+3,....,2*m,....,以此类推。

现在一锐把这n*m个整数按上述的规则写到一张纸上,并且换个方式来读这些数,从上到下,先读第一列,再读第二列,....,依次类推。请帮帮一锐吧,算一算读到的第k个数是多少?

输入

输入三个整数,n,m,k,(1 ≤ nm ≤ 200001 ≤ k ≤ n*m)

输出

输出换个方式读时的第k个数
样例输入
Copy
3 4 11
样例输出
Copy
8

提示

样例2输入

20000 10000 200000000

样例2输出

200000000

来源

[提交][状态]