【威佐夫博弈】洛谷P2252

题目描述

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。
输入：
第一行共两个数a, b，表示石子的初始情况。
输出：
第一行为一个数字1、0或-1，如果最后你是胜利者则为1；若失败则为0；若结果无法确定则为-1。

输入输出样例
输入
8 4
输出
1
[数据范围]

50%的数据，a, b <= 1000

100%的数据，a, b <= 1 000 000 000

#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<string.h>
#include<cstdio>
#include<algorithm>
using namespace std;

int main()
{
    long long n,m;
    cin>>n>>m;        //n小m大
    if(n>m)
    {
        swap(n,m);
    }
    long long la,lb;
    la=n;
    lb=m;
    la=lb-la;
    long long k=(int)(la*(1.0+sqrt(5.0))/2.0);
    if(lb==k+la)
       cout<<"0"<<endl;
    else
       cout<<"1"<<endl;
}