TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5830
  • 問題
  • P5830取石块游戏
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1S,128M
    問題説明

    何老板和果老师在玩一款有趣的游戏,游戏虽然简单,他俩仍旧乐此不疲。

    游戏开始时有两堆石块,分别有A块和B块石块。两位玩家按照以下操作规则拿取石块:
    任选一堆石块,从中拿取 $2 * X$ 块石头。然后,扔掉X块,把剩下的X块放到另一堆。注意:取走的 $2 * X$ 块石块不能超过该堆石块的总数,玩家可以自由选择整数X(1≤X)。

    何老板先手,两人交替进行操作,谁无法进行操作,谁就输掉游戏。

    入力形式

    两个整数A和B,分别表示初始时两堆石头的块数

    出力形式

    一行,一个单词,表示获胜者的名字
    何老板获胜输出"he" 果老师获胜输出"guo"

    サンプル入力 1

    2 1

    サンプル出力 1

    guo

    样例解释:
    何老板只能从第一堆中取2块,扔掉1块,另一块放到第二堆,第一堆石块数为0
    果老师从第二堆中取走2块,扔掉1块,另一块放到第一堆中,第一堆石块数为1,第二堆石块数为0
    此时,何老师已无法取出石头

    サンプル入力 2

    5 0

    サンプル出力 2

    he

    サンプル入力 3

    4 8

    サンプル出力 3

    he

    ヒント

    \(0<=A,B<=10^{18}\)


    ソース  ABC072D