Round #173 (Div. 2) D. Yet Another Number Game——博弈

题意：大名鼎鼎的威佐夫博弈在n为一到三的版本。python n等于2的时候，就是威佐夫博弈。当n等于三的时候其实就和Nim博弈是等价的了，咱们能够证实，当达到一个0状态的时候，不管经过什么操做下一个状态必定是Nim博弈的先手胜的状态，即便是使用威佐夫博弈的操做。spa 设s = x1 ^ x2 ^ x3，后续状态t = y1 ^ y2 ^ y3，且t = s ^ (x1 ^ y1) ^ (x2 ^

>>阅读原文<<