HDU 4810 Wall Paintin

二进制拆分。
题目简述：给ｎ个数，求ｅ（１－ｎ）个数相互亦或的和。
知识点：ｃ与ｋ亦或，计算每一位当为１个数为奇数时那位数才为１．
比如０１１和００１，那么第二位一个１第三位两个１知识点说明第二位有奇数个，故为１．那么结果０１０．
所以求ｅ个数的亦或和。拆分为每一位，从ｎ个数中选取奇数１，再选取ｅ－奇数个０，求和，最后再合并即可。
直接看代码更简单。。。
题解参考：https://blog.csdn.net/qq_34374664/article/details/78144120

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod = 1e6+3;
const int maxn = 1e3+5;
ll a[maxn], c[maxn][maxn], n;
ll fac[maxn] = {1};
ll rec[maxn],C[maxn];
ll ans[maxn];
void init()
{
    for(int i=0;i<maxn;i++){
        c[i][0]=1;
        for(int j=1;j<=i;j++){
            c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
        }
    }
    for(int i=1;i<33;i++)
        fac[i]=(fac[i-1]*2)%mod;
}
void solve(int k)
{
    memset(rec,0,sizeof(rec));
    int num=0,nnum=0;
    for(int e=1;e<=n;e++)
    C[e]=a[e];
for(int i=0;i<33;i++) {
    num = 0, nnum = 0;
    for (int j = 1; j <= n; j++){
        if (C[j]&1!=0)num++;
        else nnum++;
        C[j] /= 2;
    }
    for (int z = 1; z <= k; z += 2) {
        rec[i] = (rec[i] + c[num][z] * c[nnum][k - z] % mod) % mod;
    }
}
    ll zyx=0;
    for(int i=0;i<33;i++)
    {zyx=(zyx+rec[i]*fac[i]%mod)%mod;}
    ans[k]=zyx;
}
int main()
{
    init();
    while(cin >> n)
    {
        for(int i = 1; i <= n; i++)
            scanf("%lld", &a[i]);
        for(int i = 1; i <= n; i++)
            solve(i);
        for(int i = 1; i <= n; i++)
            printf("%lld%c", ans[i], i==n ? '\n' : ' ');
    }
    return 0;
}