HDU 1849 Rabbit and Grass

/*

转换成Nim模型，对于每个棋子位于的位置b，G[b] = 0,即sg[b] = b

多个棋子异或一遍就得出答案了，为0先手必败。

*/



#include<stdio.h>



int main()

{

    int n, a, b;

    while(scanf("%d", &n), n)

    {

        scanf("%d", &a);

        n --;

        while(n --)

        {

            scanf("%d", &b);

            a ^= b;

        }

        puts(a ? "Rabbit Win!" : "Grass Win!");

    }

    return 0;

}