# include <stdio.h>
# include <math.h>
# include <stdlib.h>
int main(){
int n, m, temp;
while(scanf("%d%d", &m, &n)!=EOF){
if(m>n){
temp=m; m=n; n=temp;
}
if((int)((n-m)*((1+sqrt(5))/2))==m){
printf("0\n");
}
else{
printf("1\n");
}
}
return 0;
}
这个也是博弈论 这个就是判断公式ak =[k(1+√5)/2],bk= ak + k (k=0,1,2,…,n 方括号表示取整函数)