Atcoder Beginner Contest 147D（按位处理）

把每个数字每一位上二进制数字取出，求答案时直接用N个数里这一位是0的个数乘上这一位是1的个数然后乘上二的这一位次方，注意所有可能溢出的地方都要对mod取模。

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 long long a[];
 int num[][];
 long long sum0[],sum1[],presolve[];
 const long long mod = 1e9+;
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n;
     cin>>n;
     for(int i=;i<=n;++i)
         cin>>a[i];
     for(int i=;i<=n;++i){
         long long temp=a[i];
         int cnt=;
         while(temp){
             if(temp&)
                 num[i][cnt]=;
             ++cnt;
             temp/=;
         }
     }
     long long ans=;
     for(int i=;i<=n;++i){
         for(int k=;k<=;++k){
             if(num[i][k]==)
                 ++sum0[k];
             else
                 ++sum1[k];
         }
     }
     long long x=;
     presolve[]=;
     for(int i=;i<=;++i){
         x*=;
         presolve[i]=x;
     }
     for(int i=;i<=;++i){
         ans+=(((sum0[i]*sum1[i])%mod)*(presolve[i]%mod))%mod;
         ans%=mod;
     }
     cout<<ans;
     return ;
 }