Olympic Parade UVALive - 7181 卡时间空间，哈希

Olympic Parade UVALive - 7181

大意：
多组样例，每组样例给一个 N 和 K ，给出 N 个数字，求数字出现的次数不为 K 的倍数的那一个。

样例输入：
10 3
1
1
2
3
1
3
3
2
2
2
输出：
2
Hint：
有3个1，4个2，3个3，故答案为2。

分析：
各种卡时间，unordered_map也不行，用位运算分析优化。

处理出二进制表示，这个位上出现 K 的倍数次，说明是对的，否则这个位是不满足的答案的二进制表示之一。具体见代码

具体实现：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair <int,int> pii;
#define mem(s,t) memset(s,t,sizeof(s))
#define D(v) cout<<#v<<" "<<v<<endl
#define inf 0x3f3f3f3f
#define pb push_back

//#define LOCAL
const int mod=1e9+7;
const int MAXN =1e5+10;
int cnt[30];
int main() {
#ifdef LOCAL
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
#endif
    int n,k;
    while(~scanf("%d%d",&n,&k)){
        mem(cnt,0);
        for(int i=0;i<n;i++){
            int x;
            scanf("%d",&x);
            for(int j=0;j<32;j++){
                if((1<<j)&x)
                    cnt[j]++;
            }
        }
        int ans=0; 
        for(int i=0;i<32;i++){
            if(cnt[i]%k) ans|=(1<<i);
        }
        printf("%d\n",ans);
    }
    return 0;
}