5269专题

hdu 5269 ZYB loves Xor I

题目: ZYB喜欢研究Xor,现在他得到了一个长度为n的数组A。于是他想知道:对于所有数对(i,j)(i∈[1,n],j∈[1,n]),lowbit(AixorAj)之和为多少.由于答案可能过大,你需要输出答案对998244353取模后的值定义lowbit(x)=2k,其中k是最小的满足(x and 2k)>0的数特别地:lowbit(0)=0 输入: 一共T(T≤10)组数