Bouncing Ball Steps

题目描述

在一个 $n\times m$ 网格的左上角有一个小球。网格的行号为 1,2,\dots,$n$，列号为 1,2,\dots,$m$。 小球最初沿着远离左上角的对角线方向运动。每一步它移动一个格子。每当小球碰到网格的边界时，它会改变方向。 经过 $k$ 步后小球的位置在哪里，以及它总共改变了多少次方向？

输入格式

第一行包含一个整数 $t$：测试用例的数量。 接下来有 $t$ 行。每行包含三个整数 $n$、$m$ 和 $k$：网格的大小和步数。

输出格式

对于每个测试，用三个整数输出：小球的位置和改变方向的次数。

6
3 4 0
3 4 1
3 4 2
3 4 3
3 4 4
42 1337 123456789

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}$

标签: CSES3215|附加题2

来源

CSES3215|附加题2