hdu1850 Being a Good Boy in Spring Festival 博弈 nim-sum定理

桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。
现在我们不想研究到底先手为胜还是为负，我只想问大家：

——“先手的人如果想赢，第一步有几种选择呢？”

题解：先看nim-sum定理： 

 当nim游戏的某个位置：（x1,x2,x3），当且仅当其各部分的nim-sum = 0(即x1⊕x2⊕x3 = 0（也就是各部分的异或为0）)

                   当前位置为必败点，这对于多个堆的情况同样适用。

有了这个东西就好办了，我们首先求出所有堆异或后的值，再用这个值去对每一个堆