SP7602 CF36D - New Game with a Chess Piece
题目描述
一个游戏:有一个大小为 $n\times m$ 的棋盘。比赛开始时,棋子在棋盘的左上角。两名选手轮流移动棋子。每一轮中选手可以让棋子向右移动格,也可以让棋子向下移动一格,或者让棋子向右对角向下跳 $k$ 格,直到有一个选手不能让棋子移动为止,这个时候这个选手就输了。
总共有 $t$ 组数据,对于每组数据给出 $n,m,k$,要你预测最后的结果,第一个选手赢了输出 `+`,第二个选手赢了输出 `-`。
输入格式
第一行一个数字 $t$,表示测试数据的组数。
第 $2$ 至第 $t+1$ 行,每行三个数 $k,n,m$,意思已由题目给出。
输出格式
输出共 $t$ 行:
- 对于每组测试数据,输出最后的结果。
说明/提示
对于 $100\%$ 的测试数据:
- $1 \leq t \leq 20202$。
- $1 \leq n,m \leq 10^{9}$。
- $1 \leq k \leq 10^{9}$。