Guest User

Atcoder beginner 147 pD

a guest
Dec 8th, 2019
249
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define MOD 1000000007
  5.  
  6. int main(){
  7.     long long n, a[70], ans;
  8.     unsigned long long ipt;
  9.     bitset<60> bt;
  10.    
  11.     ans = 0;
  12.     memset(a, 0, sizeof(a));
  13.    
  14.     cin>>n;
  15.     for(int i=0;i<n;i++){
  16.         cin>>ipt;
  17.         bt = ipt;
  18.         for(int j=0;j<60;j++)
  19.             a[j] += bt[j];
  20.     }
  21.    
  22.     long long k = 1;
  23.     for(int i=0;i<60;i++){
  24.         ans += ((n - a[i]) * a[i] % MOD) * (k % MOD);
  25.         ans %= MOD;
  26.         k <<= 1;
  27.     }
  28.     cout<<ans<<'\n';
  29. }
RAW Paste Data