异或和之和-------------------------思维(位运算)

解析:
做种题目需要每一位都处理一遍。我们可以先统计出1的个数和0的个数
异或和可以用组合数学解决
如果第i位对答案产生贡献，那么第i位必须为1，那么选出的三元组必须满足下面两个规则第i位才能为1

1 xor 1 xor 1 =1
1 xor 0 xor 0 =1
所以利用组合数学
对于第一种方案数就是 C(t,3) *2ⁱ
对于第二种方案数就是C(n-t,2)*t * 2ⁱ

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10000;
const int MOD=1e9+7;
ll cnt[N],a[N];
int n;
ll quick(ll a,ll b)
{
	ll res=1;
	while(b)
	{
		if(b&1) res=res*a%MOD;
		a=a*a%MOD;
		b>>=1; 
	}
	return res;
}
ll slove(ll n,ll m)
{
	if(n<m) return 0;
	ll res=1;
	for(int i=0;i<m;i++) res=res*(n-i)%MOD,res=res*quick(i+1,MOD-2)%MOD;
	return res;
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) 
	{
		scanf("%lld",&a[i]);
	//	cout<<a[i]<<endl;
	}
	for(int i=1;i<=n;i++)
	{
	
		for(int j=0;j<64;j++)
		{
			if(a[i]>>j&1) cnt[j]++;
		}
	}
	ll ans=0;

	for(int i=0;i<64;i++)
	{
		ans=ans+(1ll<<i)%MOD*(slove(cnt[i],3)+slove(n-cnt[i],2)*cnt[i]%MOD)%MOD;
		ans%=MOD;
	}
	cout<<ans<<endl;
	
}