SP18963 NR2 - Bhagat The Bit Man
题目描述
### 题目翻译
Bhagat 是 ISM Dhanbad 的 CSE 学生。在期中考试中,不知何故,他能够在布尔代数上获得满分。所以他的教授们怀疑他怎么能得到满分。所以教授们决定考验他的能力。他们给了 Bhagat 一个学生的录取编号的列表,并要求他找到列表的总的 **Kaptiness**($K$)。
**Kaptiness** 定义为对每个 **dukkerness($d_{i}$) 值**的或运算的值。**Dukkerness 值**是列表中每对编号的异或运算的结果。众所周知,Bhagat 在布尔代数方面并不擅长。你能帮助他向他的教授证明,他可以在布尔代数中满分满分吗?
例:
如果列表包含三个数字 $10$、$15$ 和 $17$。然后总共有 $3$ 对。
$d_{1}=10\oplus15=5;$
$d_{2}= 10\oplus17 = 27;$
$d_{3}=17\oplus15=30;$
$k=d_{1}|d_{2}|d_{3};$
$K = 31;$
注:$\oplus$ 为异或符号。
输入格式
第一行输入包含 $N(2
输出格式
输出只有一行,包含 $K$。