省赛前先练着,回来补完
巴什博弈: 一堆n个物品两个人来拿,每人至少拿一个,最多拿m个,问最后取完的人win
判断条件:n%(m+1)!=0
cin>> n>>m;
if (n%(m+1)!=0)
cout<<first win<<endl;
else
cout<<second win<<endl;
威佐夫博弈:两堆物品a,b,有两个人轮流来取,从一堆中取至少一个没有上限,或者从两堆中取相同数量的物品。两堆最后都取完的人win
判断点:(b-a)*(1+sqrt(5))/2,b为ab中的最大值,
cin>>a>>b;
if(a>b) swap(a,b);
int temp=(b-a