gym100818I

题意：

给出n个数，统计 id 出现的频率，求解 某 id 的频率不能模 k

题解：

位运算

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int ac[105];int main(){    int n,k,v;    freopen("in.txt","r",stdin);    while(scanf("%d%d",&n,&k)!=EOF)    {        memset(ac,0,sizeof(ac));        for(int i=0;i<n;++i){            scanf("%d",&v);            for(int j=0;j<32;++j)                if((1<<j)&v)                    ac[j]++;        }        int ans=0;        for(int i=0;i<32;++i){            if(ac[i]%k!=0)                ans|=(1<<i);        }        printf("%d\n",ans);    }    return 0;}