石山ゲーム
题意翻译
### 题目描述
Sunuke和林檎妹经常玩游戏(呃)。今天他们好像在用石头玩下面这个游戏。
- 堆两个石头堆。每个石头堆中含有的石头数量分别为 $X$ 个和 $Y$ 个。
- Sunuke先手,林檎妹后手,他们俩交替去拿石头。如果一个人拿完,一个石头堆没石头了,那一方就输了。以下是取石头的规则:
- 首先,把两个石头堆中石头较少的一边的石头个数设为 $k$ 。
- 选择两个石头堆中的一个,取 $1$ 到 $k$ 块石头。
当两个人以胜利为目标,选择最合适的战略取石头时,谁会赢呢?
### 输入格式
- 一行,输入两个整数 $X, Y (1 ≦ X ≦ 10^9
, 1 ≦ Y ≦ 10 ^
9
)$,以空格隔开,代表游戏开始时两个石头堆上的石头数目。
### 输出格式
如果先手的Sunuke赢了,输出 $snuke$ ,如果后手的林檎妹赢了,输出 $rng$ 。末尾要换行。
### 输入输出样例
见原题。
### 样例说明1
游戏以以下方式进行:
- Sunuke在第 $1$ 堆上取下 $2$ 块石头。
- 林檎妹在第 $1$ 堆上取下 $1$ 块石头。
- Sunuke在第 $2$ 堆上取下 $1$ 块石头。
- 林檎妹在第 $1$ 堆上取下 $1$ 块石头。此时第 $1$ 堆上没石头了,林檎妹输了,Sunuke获胜。
### 样例说明3
Sunuke在第 $1$ 堆上拿下 $99$ 块石头后,就变成了样例 $2$ 的情况。所以Sunuke会赢。
题目描述
[problemUrl]: https://atcoder.jp/contests/code-festival-2015-relay/tasks/cf_2015_relay_j
すぬけくんとりんごさんは、よくゲームをして遊びます。今日は石を使った以下のようなゲームをするようです。
- $ 2 $ つの石の山を作る。それぞれの山に含まれる石の個数は $ X $ 個、$ Y $ 個にする。
- すぬけくんが先手、りんごさんが後手で交互に石を取っていき、どちらかの山の石の個数を $ 0 $ にした方が負けとなる。石を取るときのルールは以下の通りである。
- まず、$ 2 $ つの山のうち残っている石の個数が少ない方の石の個数を $ k $ とする。
- $ 2 $ つの山のどちらか一方を選び、$ 1~k $ 個の石を取る。
$ 2 $ 人ともが勝ちを目指して最適な戦略を取るとき、どちらが勝つでしょうか?
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ X $ $ Y $
- $ 1 $ 行目には、$ 2 $ つの整数 $ X,\ Y\ (1\ ≦\ X\ ≦\ 10^9,\ 1\ ≦\ Y\ ≦\ 10^9) $ が空白区切りで与えられる。これは、ゲームの最初にそれぞれの山にある石の個数を表す。
输出格式
先手のすぬけくんが勝つ場合は `snuke` を、後手のりんごさんが勝つ場合は `rng` を $ 1 $ 行に出力せよ。出力の末尾に改行を入れること。
输入输出样例
输入样例 #1
4 2
输出样例 #1
snuke
输入样例 #2
1 999999999
输出样例 #2
rng
输入样例 #3
100 999999999
输出样例 #3
snuke
说明
### Sample Explanation 1
ゲームは、例えば以下のような流れで進行します。 - すぬけくんが $ 1 $ つ目の山から石を $ 2 $ つ取る。 - りんごさんが $ 1 $ つ目の山から石を $ 1 $ つ取る。 - すぬけくんが $ 2 $ つ目の山から石を $ 1 $ つ取る。 - りんごさんが $ 1 $ つ目の山から石を $ 1 $ つ取る。これにより $ 1 $ つ目の山の石の個数が $ 0 $ になるためりんごさんの負けとなり、すぬけくんが勝つ。
### Sample Explanation 3
すぬけくんが最初の手番で $ 1 $ つ目の山から石を $ 99 $ 個取ると入力例 $ 2 $ のような状況になり、りんごさんの負けとなりすぬけくんが勝ちます。