Rikka with Candies(bitset操作)

题意：A数组n个数，B数组m个数，q个查询， 每次给出一个k，询问有多少对(i,j)， 使得Ai % Bj = k， 输出对数对模2的值 

这道题可以用bitset来做，bitset与数组类似，但其中每一位只能为0或1，用来存储2进制的每一位

用整值类型将第27 位设置为1, 我们这样写
quiz1 |= 1<<27;
而用bitset 来做我们可以写
quizl[ 27 ] = 1;
或
quiz1.set( 27 );

用两个bitset类来进行操作，第一个ac ，ac.set(i)表示ac中第i位赋值1，用来表示i这个数字是否存在

ans[i]= ( bs & (ac>>i) ).count() &1;  ac向右移了i位，即相当与ac中的每个数都减去了i,这就是bitset的方便之处。

& 运算符 只有两个数都为1才是1， ac和bs两个bitset &一波，就是ac和bs中每一位都相&

返回的是一个bitset 再count()，得到的是这个bitset中1的个数，最后再&1,相当于%2

第二个bs用来存储一系列的被余的数，注意到最终结果%2，所以 bs.flip(j); 这一步可以反转抵消，

例如a为8 b有6和3，那么8%6 和8%3都为2，那么贡献一共有2种，%2后和0是一样的。 

#include<bits/stdc++.h>using namespace std;const int N=50005;int a[N],b[N],k[N],ans[N];bool flag[N];bitset<N> bs,ac;int main(){    std::ios::sync_with_stdio(false);    std::cin.tie(0);    int t,n,m,q;    int maxk;    cin>>t;    while(t--)    {        ac.reset();//ac中每一位赋0        bs.reset();        memset(flag,0,sizeof(flag));        maxk=0;        cin>> n >> m >> q;        for(int i=1;i<=n;i++)        {            cin>>a[i];            ac.set(a[i]);//ac中第a[i]位设为1        }        for(int i=1;i<=m;i++)        {             cin>>b[i];             flag[b[i]]=true;             maxk=max(maxk,b[i]);        }        for(int i=1;i<=q;i++)        {            cin>>k[i];        }        for(int i=maxk;i>=0;i--)        {            ans[i]= ( bs & (ac>>i) ).count() &1;            if(flag[i])            {                for(int j=0;j<=maxk;j+=i)                {                    bs.flip(j);//把bc中第j位反转，0变1,1变0                }            }        }        for(int i=1;i<=q;i++)        {            cout<<ans[k[i]]<<endl;        }    }}