Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define MOD 1000000007
- int main(){
- long long n, a[70], ans;
- unsigned long long ipt;
- bitset<60> bt;
- ans = 0;
- memset(a, 0, sizeof(a));
- cin>>n;
- for(int i=0;i<n;i++){
- cin>>ipt;
- bt = ipt;
- for(int j=0;j<60;j++)
- a[j] += bt[j];
- }
- long long k = 1;
- for(int i=0;i<60;i++){
- ans += ((n - a[i]) * a[i] % MOD) * (k % MOD);
- ans %= MOD;
- k <<= 1;
- }
- cout<<ans<<'\n';
- }
Advertisement
Add Comment
Please, Sign In to add comment