我隨機跳題，跳到了這題，乍一看，不就博弈論嗎，題目明明白白的告訴了我們。

誒.........喪啊。。。不會。。。。。。。

萬般無奈，看了一下題解，是一個叫做威佐夫博弈的東西。

然後百度一下，盯著半天，終於會了，你們也可以百度哦。百度寫得足夠詳細了。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int a,b;scanf("%d%d",&a,&b);
    if(a>b)swap(a,b);int k=b-a;
    
 
int tmp=k*(1+sqrt(5.0))/2;
    if(tmp==a)puts("0");
    else puts("1");
    return 0;
}

本文由Yzyet編寫，網址為www.cnblogs.com/Yzyet。非Yzyet同意，禁止轉載，侵權者必究。

取石子遊戲(洛谷_2252)