NYOJ2350---彩排（技巧题，二进制进行桶排）

【题目来源】：http://acm.nyist.me/JudgeOnline/problem.php?id=2350
【题意】
中文题意不再解释。。
【思路】
这道题严重卡内存，用各种离散化都不可以，我知道的只有一种方法可解，把所有数字都化成二进制，进行桶排一下各位0和1 的数量，因为是每个数都会出现k次，只有一个不是，那么把各个位上的数字都进行取余k就可以的到那个不规范的数字了。
举个样例：
3 2
1 1 3
那么各个位上加起来数字是3 1 0，然后取余完之后是1 1 0，然后就是1*1+1*2=3。
【代码】

#include<map>
#include<vector>
#include<cmath>
#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int mod=1e9+7;
typedef long long LL;
const int INF=1e9;
int n,m;
int a[32];
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++)//加起来
        {
            int x,j=0;
            scanf("%d",&x);
            while(x)
            {
                a[j]+=x%2;
                x/=2;
                j++;

            }
        }
        int ans=0;
        for(int i=0;i<=31;i++)
        {
            if(a[i]%m)
            {
                ans=(ans|1<<i);//求结果
            }
        }
        printf("%d\n",ans);
    }
}