7432. 弹球步数 (Bouncing Ball Steps)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 弹球步数 (Bouncing Ball Steps) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 在大小为 $n \times m$ 的网格的左上角有一个弹球。网格的行从上到下依次编号为 $1, 2, \dots, n$，列从左到右依次编号为 $1, 2, \dots, m$。 弹球最初沿着对角线方向向远离左上角的方向移动。在每一步中，它移动到一个相邻的单元格。每当弹球碰到网格的边界时，它就会改变移动方向。 请问在 $k$ 步之后弹球的位置在哪里，并且它已经改变了多少次方向？ ## 输入格式 第一行包含一个整数 $t$：测试用例的数量。 接下来有 $t$ 行，每行包含三个整数 $n$、$m$ 和 $k$：网格的大小以及移动的步数。 ## 输出格式 对于每个测试用例，输出三个整数：弹球所在的行号和列号，以及方向改变的次数。 ## 输入输出样例 ### 输入 #1 ```text 6 3 4 0 3 4 1 3 4 2 3 4 3 3 4 4 42 1337 123456789 ``` ### 输出 #1 ```text 1 1 0 2 2 0 3 3 1 2 4 2 1 3 3 34 300 3101295 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le t \le 1000$ - $2 \le n, m \le 10^9$ - $0 \le k \le 10^{18}$