TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • 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