TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5830
  • Problem
  • P5830取石块游戏
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1S,128M
    Description

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

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

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

    Input Format

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

    Output Format

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

    Sample Input 1

    2 1

    Sample Output 1

    guo

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

    Sample Input 2

    5 0

    Sample Output 2

    he

    Sample Input 3

    4 8

    Sample Output 3

    he

    Hint

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


    Source  ABC072D