HDU 1525 Euclid's Game

題意：

給定兩個數a和b，A和B輪流操做，每次能夠用大的那個減去小的那個的若干倍數，要求減完非負。誰贏？

知識點：

博弈論

解法：

首先一個性質：設a>b，假如b<a<2b，接下來的操做確定是惟一的，也就是勝敗已定。

那麼對於當前先手的人，若是a是b的倍數，那麼他贏，假如a>2b，他也贏（由於他能夠控制這一把到底變成b,a%b仍是b,a%b+b，由於他能夠預先推算變成上述性質的那個地方究竟是N仍是P，而後他會讓對手變成P）。

不然繼續暴力模擬下去。