关于编程的一个小问题

Question

给你n个正整数a1~an
让你求出对于所有的i,j(1≤i,j≤n),ai&aj的和，其中&表示按位&
n为1e5范围，a为int范围

Answer 1

双循环
int res = 0;
int a[n];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
res += a[i] & a[j];