318. 网格行走
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 小火龙有一个 $n \times m$ 的网格，最初他在 $(1,1)$ 位置，他先向下走到底，然后向右走到底，向上一格，向左走到底，向上一格，向右走到底，$\cdots$，一直走到 $(1,2)$ 结束。小火龙想知道他走了 $k$ 步之后的位置。 ## 输入格式 一行，三个整数 $n$（$n$ 始终为偶数），$m$和$k$（$2 \le n,m \le 10^9$,$0 \le k<n·m$）。 ## 输出格式 在走了 $k$ 步后，输出所在位置的行和列。 ## 数据范围 $2 \le n，m \le 10^9$。 ## 输入 ```in1 4 3 0 ``` ## 输出 ```out1 1 1 ``` ```in2 4 3 11 ``` ```out2 1 2 ``` ```in3 4 3 7 ``` ```out3 3 2 ``` ## 提示 子任务一：$30$分，满足$2 \leq n，m \leq 100$； 子任务二：$30$分，满足$2 \leq n，m \leq 10^5$； 子任务三：$40$分，满足$2 \leq n，m \leq 10^9$。 样例一、二、三的图示如下： 