【洛谷1290】欧几里德的游戏（博弈论）

点此看题面

大致题意： 给定两个正整数，从$Stan$开始，每次将两个数中较大的数减去较小数的正整数倍（得到数不能小于0），然后是$Ollie$进行同样操作。若谁先得到0谁就胜利，请你求出谁会取得胜利。

---

分类讨论

这一看就是博弈论题。

我们可以用$w(x,y)$来表示两个数分别为$x$和$y$时的获胜情况（设$x\ge y$），并设$a=\lfloor \frac{x}{y}\rfloor ,b=x$%$y$。

下面是一波分类讨论：

• 如果