【博弈论】取棋子游戏

题目大意：有两堆石子，各为 N、M 个，甲乙两人轮流取石子，每次可以从任意一堆里取走任意多个石子，也可以从两堆中取走相同数量的石子，但不能不取。取走最后一个石子的人为赢家。给出初始状态，问先手有无必胜策略。

数据范围：

RQNOJ 256：1 <= N、M <= 10000。

POJ 1067：1 <= N、M <= 1,000,000,000。

一开始用Sg函数来解，写了半天，把Sg函数的规律都找到了。。。算出来了。。。不知道怎么用？？难道是这种 模型不能用Sg函数。

最后上网看到了那个牛逼的题解。啃了很久才看到。用到了Betty定理，和黄金分割。。这怎么是人能想到的？下午再理解一下再来补充。理解

#include <cstdio>#include <cmath>const double phi = (1+sqrt(5))/2;int main(){    int a;int b;    scanf("%d%d",&a,&b);    if (a > b)    {        a ^= b;        b ^= a;        a ^= b;    }    if (int((b-a)*phi) == a)        printf("N");    else        printf("Y");    return 0;}