hdu1847

转移自老blog

hdu1847

链接

题意

        1、  总共n张牌;
        2、  双方轮流抓牌;
        3、  每人每次抓牌的个数只能是2的幂次(即:1,2,4,8,16…)
        4、  抓完牌,胜负结果也出来了:最后抓完牌的人为胜者;
        (1<=n<=1000)

题解

        sg函数表明对3取模