转移自老blog

hdu1847

链接

题意

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

题解

        sg函数表明对3取模