No.3300 Frog Game
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 57
作問者 :
dyktr_06
/ テスター :
sepa38
くらげ
Nafmo2
hanba-gu1
タグ : / 解いたユーザー数 57
作問者 :


問題文最終更新日: 2025-10-04 23:05:31
問題文
$10^{100}$ 個の足場があり、足場 $1, 2, \ldots ,10^{100}$ と順に番号がつけられています。 また、カエルが足場 $1$ にいます。
ここで、sepa と ryota がゲームをします。
sepa が先手、ryota が後手で以下の操作を順番に繰り返します。
- カエルが足場 $i$ にいるとき、足場 $i + A$ または $i + B$ に移動する。
カエルが $N \leq k$ を満たすような足場 $k$ に移動してしまうと、その手番の人の負けとなり、ゲームが終了します。
両者が最適な行動をとった時に、ゲームに勝つのはどちらかを判定してください。
制約
- $2 \leq N \leq 10^{18}$
- $1 \leq A < B \leq 10^{18}$
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
$N$ $A$ $B$
出力
互いが最適な行動をとった場合に sepa が勝つ場合には sepa
、ryota が勝つ場合には ryota
を出力せよ。
サンプル
サンプル1
入力
6 2 3
出力
sepa
最初に sepa がカエルを足場 $1$ から足場 $4$ へ移動すると、ryota がどのような操作をしても必ず sepa が勝つことができます。
サンプル2
入力
1000000000000 38 2357
出力
ryota
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。