#266. 2021DLOI小甲第三题 座位(2.2)
2021DLOI小甲第三题 座位(2.2)
说明
教室里面的桌子分成n行m列,老师现在要给桌子分配学生的学号。例如: n=3,m=5,如果按照“列优先”的次序,那么学号的分配是这样的:
如果按照“行优先”的次序,那么学号的分配是这样的:
现在的问题是:如果按照“列优先”次序,某个桌子分配的学生学号是x,那么如果按照“行优先”次序,这个桌子分配的学号应该是多少?
输入格式
一行,3个正整数: n,m,x。 1<=n,m<=1000000, 1<=x<=n*m。输出格式
一个整数。样例
1 1 1
1
提示
输入/输出例子2输入:2 2 3
输出:2
输入/输出例子3
输入:
3 5 11
输出:9
输入/输出例子4
输入:100 100 7312
输出:1174
输入/输出例子5
输入:1000000 1000000 1000000000000
输出:1000000000000