威佐夫博弈

威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，…,n)表示两堆物品的数量并称其为局势。如果局势对当前人，在两人都采用呢最优的策略的情况下必败，则称为奇异局势。前几个奇异局势是：（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）。
可以看出,a0=b0=0,ak是未在前面出现过的最小自然数,而 bk= ak + k。

性质：

1. 任何自然数都包含在一个且仅有一个奇异局势中。
2. 任意操作都可将奇异局势变为非奇异局势。
3. 采用适当的方法，可以将非奇异局势变为奇异局势。

相关技巧

1. 当数据量比较大时提高精度，参见相关题目2

相关题目：

1. hdu 1527 取石子游戏
2. 51nod 1185 威佐夫游戏V2