985的数学难题

985有n

个正整数，他想快速知道下面函数的返回值

int a[N + 1];
long long Solve() {
    int i, j;
    long long ans = 0;
    for(i = 1; i <= N; i++) {
        for(int j = i + 1; j <= N; j++) {
           ans += a[i] + a[j] + (a[i] ^ a[j]) + (a[i] | a[j]) + (a[i] & a[j]);
        }
    }
    return ans;
} 

注：^表示异或运算。

输入

第一行输入一个整数TT，代表有TTTT组测试数据。
每组数据第一行输入一个整数n代表元素个数，接下来一行输入nn个正整数a[i]。
注： 1<=T<=20    1<=n,a[]<=100000;

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;

const int maxn = 100005;

LL wei(LL x)
{
    LL k = 0;
    while(x)      // 计算一个数的二进制位数；
    {
        k++;
        x >>= 1;
        //k++;
    }
    return k;
}

int main()
{
    int t;
    scanf("%d",&t);
    LL T[maxn];    //
    LL a[maxn];
    while(t--)
    {
        memset(T,0,sizeof(T));  //T[]表示一个数二进制各个位的1的个数；
        //memset(a,0,sizeof(a));
        LL n;
        scanf("%d",&n);
        LL Sum = 0;
        LL ans = 0;
        for(LL i = 0; i < n; i++)
        {
            scanf("%lld",&a[i]);
            Sum += a[i];
        }
        sort(a,a+n);
        LL _size = wei(a[n - 1]);                                        //求出最大数的二进制位数；                                         
        //LL ans = 0;
        for(LL i = 0; i < _size; i++)                                    //i表示二进制的位数； 
        {
            for(LL j = 0; j < n; j++)                                    //n个数进行操作；
            {
                T[i] = (T[i] + (a[j] & 1));                              //统计每个位数上的1的个数；
                a[j] >>= 1;                                              //向右移位，统计下一位
；49             }
            ans += (1 << i)*(T[i] * (n - T[i]) + T[i] * (T[i] - 1)/2);  //第i位的权重*（有1和0的情况+全是1的情况排列组合）；
        }
        ans *= 2;
        ans += (Sum * (n - 1));            //对于题中的二重循环，每次两个数相加，之后每个数相加了 n-1 次，
        printf("%lld
",ans);
    }
    return 0;
}



/**********tips:
a^b + a&b = a|b;
***************/

1<=T<=20，1<=n,a[]<=100000

。

输出

对每组测试数据，输出一个整数代表最后的返回值ans

。

样例输入

2
1
10
2
1 1

样例输出

0
4