HDU1525Euclid'sGame

给定两个数a和b，A和B轮流操作，每次可以用大的那个减去小的那个的若干倍数，要求减完非负。谁赢？

博弈论

首先一个性质：设a b，假如b a 2b，接下来的操作肯定是唯一的，也就是胜败已定。

那么对于当前先手的人，如果a是b的倍数，那么他赢，假如a 2b，他也赢（因为他可以控制这一把到底变成b,a%b还是b,a%b+b，因为他可以预先推算变成上述性质的那个地方到底是N还是P，然后他会让对手变成P）。

否则继续暴力模拟下去。

文章来源于https://www.cnblogs.com/Ronald-MOK1426/p/12767199.html