hdu 6085 Rikka with Candies

bitset怎么鬼？，还有这种操作？

百度一波bitset，这种操作令人窒息。

首先思路：如果a%b==k b肯定大于k，不用想的事情，所以从最大的b开始枚举。

a%b=k 就是a-b*j=k,就是a-k=b*j

所以：

#include <bits/stdc++.h>using namespace std;const int N =50000+5;bitset<N>a,b,ans,bx;void solve(int x){    bx.reset();    for(int i=x;i>=0;i--)    {        ans[i]=((a>>i)&bx).count()&1;//a-k=b*j一共有多少组，这种操作令我窒息        if(!b[i]) continue;        for(int j=0;j<N;j+=i)            bx.flip(j);    }    return ;}int main(){    int t;    scanf("%d", &t);    while(t--)    {        a.reset(),b.reset();        int n, m, q, x, maxt=0;        scanf("%d %d %d", &n, &m, &q);        for(int i=0;i<n;i++)        {            scanf("%d", &x);            a.set(x);        }        for(int i=0;i<m;i++)        {            scanf("%d", &x);            b.set(x);            maxt=max(x,maxt);        }        ans.reset();        solve(maxt);        while(q--)        {            scanf("%d", &x);            if(ans[x])puts("1");            else puts("0");        }    }    return 0;}