51nod 1072 威佐夫游戲

題意：

給定兩堆石子，a和b輪流操作，可以取某一堆任意個，也可以取兩堆相同個，取走最后一個的人贏，誰贏？

知識點：

博弈論，威佐夫博弈

解法：

這是威佐夫博弈的模板題，根據“貝蒂定理”，第k個奇異局勢是(phik,phik+k)，其中phi是(1+sqrt5)/2，（a和b都要下取整）。只要不是奇異局勢，a就可以贏，否則就b贏。