题目描述:给定一个数列{
A n A_n An},考虑所有数对 ( i , j ) (i,j) (i,j), ( i ∈ [ 1 , n ] , j ∈ [ 1 , n ] ) (i\in[1,n],j\in[1,n]) (i∈[1,n],j∈[1,n]),求所有的 l o w b i t ( A [ i ] , A [ j ] ) lowbit(A[i],A[j]) lowbit(A[i],A[j])之和
答案对 199907210507 199907210507 199907210507取模
输入格式:第一行一个整数 n n n
---------------第二行 n n n个整数,代表 A A A数组
输出格式:一个数,所有的 l o w b i t ( A [ i ] , A [ j ] ) lowbit(A[i],A[j]) lowbit(A[i],A[j])之和
数据范围: 1 < = n < = 1 0 5 1 <= n <= 10^5 1<=