51nod 1072 威佐夫遊戲

題意：

給定兩堆石子，a和b輪流操做，能夠取某一堆任意個，也能夠取兩堆相同個，取走最後一個的人贏，誰贏？

知識點：

博弈論，威佐夫博弈

解法：

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