威佐夫博弈公式：当处在奇异局势时，ak = (k*(1 + sqrt(5))/2), bk = ak + k；所以，这题套公式即可:

My Code:

#include 
     
       #include 
      
        #include 
       
         using namespace std; int main(){
   int n, m, k, tmp; while(~scanf("%d%d", &n, &m)){
   if(m > n){
               n = n + m;             m = n - m;             n = n - m;         }         k = n - m;         tmp = (int)(k*(1 + sqrt(5))/2); if(tmp == m)             putchar('0'); else             putchar('1');         putchar('\n');     } return 0; }