[蓝桥杯]第四届c/c++B组决赛 高僧斗法

http://blog.sina.com.cn/s/blog_9075354e0101ojok.html
如果每一种大小的子堆的个数都是偶数，我们就称Nim取子游戏是平衡的，而对应位相加是偶数的称为平衡位，否则称为非平衡位。因此，Nim取子游戏是平衡的，当且仅当：

as + bs + … + ms 是偶数
……

a1 + b1 + … + m1 是偶数

a0 + b0 + … + m0是偶数
[注] 这个地方没有太懂，目前理解的是总共有偶数个nimm堆对应的数字。但总觉得有些不妥。
当然，平衡态时为0。（0，1只有0是偶数吧）
上面的博主提到了很好的拓展 （虽然我并没有get到点）
游戏人I能够在非平衡取子游戏中取胜，而游戏人II能够在平衡的取子游戏中取胜。
如果Nim游戏中的规则稍微变动一下,每次最多只能取K个,怎么处理?
方法是将每堆石子数mod (k+1).

http://blog.csdn.net/xymscau/article/details/6671335
[转]分析如下，最终状态必然所有的的球排满前m个小格，若将它恢复原来的样子，你必须先把最后两个间隔恢复，接着两个都要后移，你会发现在移动的过程中，一对球的相对位置没有改变，因为我们移动前一个球多少后面的也移动多少，因为球是成对的你移动一个的位置，对手可以移动一样的位置，问题是对手会不会移动那么多位置呢？答案是肯定的，因为最后都连到也一起去了，因为球是成对的你移动一个的位置，对手可以移动一样的位置，对称性，你移动的这个对最后结果肯定没影响，因为先手能移后手肯定能动，那么这样就将所有的小球两两绑定了，若只有奇数个就将第一个球和左边界绑定。

code等着自己写，天呐，我好渣渣。