博弈论 小A的宝藏

题目

小A和小B历经千辛万苦，终于在一个洞穴中找到了宝藏。
在洞穴深处，他们发现了一颗价值连城的宝石，他们决定做一个游戏以决定宝石属于谁。
游戏规则如下：
每人在自己的回合必须选择其中一个操作：
1.拿走一块或者两块银子；
2.拿走一块金子。
无法继续进行操作的人被认为失败（即银子和金子都已经拿完）。
谁将得到宝石呢？
小A先拿。
输入
3
1 0
3 0
3 1

输出
Alice
Bob
Alice

思路
博弈论
巴什博弈
每次有至多取走 m 个硬币，至少取走 1 个硬币。
共有 (m+1) * k + x 个硬币 (x 小于 m)。
A先手，B后手，取走最后一个硬币者胜。
分析： 如果 A 先手取走 x 个硬币，还剩下 (m+1) * k 个硬币。接下来 B 取走 z 个硬币，这时 A 可以通过取走 m+1-z 个硬币保证剩下的硬币为 m+1 的倍数。如此 K 轮以后，我们会发现 A 取走了最后一个硬币。即 A 必胜。
but，当 x 为 0 时，A 必败，类比刚刚的分析（B 在面对 (m+1) * k 时，必败）。

本题
看完这个我们就可以知道，本题内的 m 为 3，硬币的数量就是银子的数量。
当没有金子的时候，可以知道对面 3 * k 个银子的人必输。
下边我们就来分析各个情况：

3 * k 个银子，0 个金子，先手败。
3 * k + 1 个银子，0 个金子，先手胜。先手拿走一个银子，后手面对 3 * k 个银子，必败。
3 * k + 2 个银子，0 个金子，先手胜。先手拿走两个银子，后手面对 3 * k 个银子，必败。
3 * k 个银子，1 个金子，先手胜。 先手拿走一个金子，后手面对 3 * k 个银子，必败。
3 * k + 1 个银子，1 个金子