威佐夫博弈模板

威佐夫博弈计算是否为必败态

#include<stdio.h>#include<string.h>#include<math.h>int main(){    int n,m,t,k;    while(~scanf("%d%d",&n,&m))    {        if(n<m)        {            t=n;            n=m;            m=t;        }        k=n-m;        n=(int)(k*(1+sqrt(5.0))/2.0);//核心公式，计算当前必败局        if(n==m)         printf("0\n");        else         printf("1\n");    }    return 0;}