编程题
### 问题描述 乐乐有一组 $N$ 个整数值的数组。乐乐要找到需要添加到集合中的最小值,使得以下内容成立: 对于集合中的任意两个整数 $A$ 和 $B$,它们的按位异或 $A \oplus B$ 也在集合中。 请注意:来自集合的 $N$ 个元素两两不同。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数,表示集合的元素 $a_i$。 ### 输出格式 输出一个整数,表示需要添加到集合中的最小整数数量。 ### 样例输入 ``` 4 0 1 2 3 ``` ### 样例输出 ``` 0 ``` ### 评测数据规模 $1 \leq N \leq 10^5$,$1 \leq a_i \leq 10^{18}$。
查看答案
赣ICP备20007335号-2