51nod 1072 威佐夫游戏

题意：

给定两堆石子，a和b轮流操作，可以取某一堆任意个，也可以取两堆相同个，取走最后一个的人赢，谁赢？

知识点：

博弈论，威佐夫博弈

解法：

这是威佐夫博弈的模板题，根据“贝蒂定理”，第k个奇异局势是(phik,phik+k)，其中phi是(1+sqrt5)/2，（a和b都要下取整）。只要不是奇异局势，a就可以赢，否则就b赢。