博弈-威佐夫博弈

有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光着得胜。
奇异局势的性质：
1.任何自然数都包含在一个且仅有一个奇异局势中；
2.任何操作都可以将奇异局势变为非奇异局势；
3.采用适当的方法，可以将非奇异局势变为奇异局势。
所以面对非奇异局势，先手必胜，否则先手必败。#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<math.h>
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{
int a,b,t;
cin>>a>>b;
double x=(1+sqrt(5.0))/2.0;
if(a>b)
swap(a,b);
t=(int)((b-a)*x);
if(t==a)
cout<<"先手必败"<<endl;
else
cout<<"先手必胜"<<endl;
}