問題一覧 > 通常問題

No.3300 Frog Game

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 57
作問者 : dyktr_06 / テスター : sepa38 くらげ Nafmo2 hanba-gu1
ProblemId : 12389 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。