资格赛E题博弈题解

　　链接：http://116.63.155.152/problem.jsp?pid=104

　　一个很简单的博弈，只有两个数m,n所以只有三种情况，奇偶，偶偶，奇奇

　　奇奇：

　　一定是神赢（只可意会不可言传，手动模拟几次就知道了）

　　偶偶：

　　第一步把偶数直接拆成奇奇，那问题就变成神先手然后两个数是奇奇，那答案很显然就是我赢

　　奇偶：

　　同样的道理把偶数拆成奇奇，我赢

　　代码：

#include<stdio.h>
int main(){
    int t,m,n;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        if(n%2==1&&m%2==1)puts("0");
        else puts("1");
    }
    return 0;
}