Gym 100818 I Olympic Parade(位运算)

【题目链接】：​​click here~~​​

【代码】：

100818I  Olympic Parade
* Running time: 15MS
* Complier: G++
* Author: herongwei
* Create Time: 9:43 2016/4/30 星期六
【题意】：

给出Ｎ个数，找出没有恰好出现Ｋ次的那个数．

【解题思路】：
题目各种卡，开个1e6数组不用都超内存，因此（暴力，排个序再遍历）没有用，然后想到用位运算,把所有数字的二进制位都累加起来（就是算第ｉ位一共出现了几次１）
如果某一位上１的数目不是ｋ的倍数，那么要找的那个数在这一位必定为１，否则为０。
*/

#include <bits/stdc++.h>
#include <iostream>
#include <algorithm>

using namespace std;

typedef long long LL;
const int maxm = 55;
const LL MOD = 999999997;
const double eps = 1e-8;

inline LL read(){
    int  c=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){c=c*10+ch-'0';ch=getchar();}
    return c*f;
}

int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}

int Eular(int n){
    int ret =1;
    for(int i=2; i*i<=n; ++i){
        if(n%i==0){
            ret *= (i-1);
            n/=i;
            while(n%i==0){
                ret*=i;
                n/=i;
            }
        }
    }
    if(n>1) ret*=(n-1);
    return ret;
}

int Get_divisor_sum(int n){
    int sum=0;
    for(int i=2; i*i<=n; ++i){
        if(n%i==0){
            sum+=i;
            if(n/i!=i) sum+=n/i;
        }
    }
    sum++;
    return sum;
}

LL Quick_Mod(LL a,LL b){
    LL ans=a,ret=1;
    while(b){
        if(b&1) ret = ret*ans;
        b>>=1;
        ans=ans*ans;
    }
    return ret;
}
LL bitwei(LL x){
    LL s=0;
    while(x){
        if(x%2) s++;
        x/=2;
    }
    return s;
}
int ac[233],bc[233], n,k;
int main(){

   // freopen("1.txt","r",stdin);
    n=read(),k=read();
    memset(ac,0,sizeof(ac));
    for(int i=0; i<n; ++i){
        int v;v=read();
        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;
}