CF36D New Game with a Chess Piece

题目背景

注意这题要加上这个: ``` freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); ```

题目描述

Petya 和 Vasya 正在发明一种新游戏,该游戏需要一块矩形棋盘和一个棋子。游戏开始时,棋子位于棋盘的左上角。两位玩家轮流移动棋子。每一步可以将棋子向右移动一格,或者向下移动一格,或者沿右下对角线跳跃 $k$ 格。无法移动棋子的玩家输掉比赛。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF36D/6de962072be4a9388ec093a95ba4343538d648ef.png)不过他们还没给这个游戏取名,也没确定最佳棋盘尺寸。现在你的任务是编写一个程序,根据棋盘的大小判断比赛结果。

输入格式

输入第一行包含两个整数 $t$ 和 $k$($1 \leq t \leq 20$,$1 \leq k \leq 10^{9}$)。接下来 $t$ 行,每行包含两个整数 $n$ 和 $m$——分别表示棋盘的长度和宽度($1 \leq n, m \leq 10^{9}$)。

输出格式

输出 $t$ 行,每行一个字符,表示在相应棋盘上游戏的胜负情况。如果先手玩家获胜,输出「+」;否则输出「-」。

说明/提示

由 ChatGPT 5 翻译