Processing math: 100%
编程题
                ### 问题描述

小浩最近很无聊,所以他想出一道题考考你。给定数列 A ,求 ni=1nj=1lowbit(Ai xor Aj)

其中, lowbit(x)=(x) & (x)lowbit 是指 x 最低位的 1 出现的位置。

输入格式

第一行一个整数 n

接下来一行 n 个整数,表示数列 A

输出格式

一个整数表示答案,由于答案很大,请对 98826190947 取模。

样例输入

5
1 2 3 4 5

样例输出

32

数据范围

对于 40% 的数据, 1n1000Ai2601

对于 100% 的数据, 1n1050Ai2601

查看答案
赣ICP备20007335号-2