阿鹿的小迷妹

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

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