codeforces Unusual Product

题意：给你n*n的矩阵，里面是1或0，然后q次询问，如果操作数为1，那么就把x行的数0变成1，1变成0；如果操作数为2，那么在x列上的数0变成1，1变成0；如果是3，输出；

思路：在求的时候，对角线上的数是自己乘自己，其他位置上的数都是相乘两次，最后其他位置上的数求得值都为0，当改变每一行或者每一列其它位置上不用管，只是对角线上的有个数改变了，那么最后的值异或1就可以。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int c[1010][1010];
int n,q;
int ans[10000010];


int main()
{
    int x;
    scanf("%d",&n);
    int ans1=0;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            scanf("%d",&x);
            if(i==j) ans1^=x;
        }
    }
    int cnt=0;
    scanf("%d",&q);
    for(int i=1; i<=q; i++)
    {
        int op;
        scanf("%d",&op);
        if(op==3)
        {
            ans[cnt++]=ans1;
        }
        else
        {
            scanf("%d",&x);
            ans1^=1;
        }
    }
    for(int i=0; i<cnt; i++)
    {
        printf("%d",ans[i]);
    }
    printf("
");
    return 0;
}