/ Vijos / 题库 /

学姐的幸运数字

学姐的幸运数字

描述

今天是周六.
学姐今日的幸运数字是由一列(共N个)64位无符号整数运算获得.
对于其中每一个数字, 学姐可以选择是否对其作"二进制否运算".
之后, 在任何相邻两个数字直接, 插入:
(1)二进制异或
(2)二进制或
(3)二进制与
并算出来总的答案.
这个答案的最小值就是学姐今日的幸运数字.
doc希望能告诉学姐她今日的幸运数字是多少, 否则学姐会哭的.

格式

输入格式

输入数据第一行给定T, 表示总的询问次数.
对于每一次询问, 第一行给出整数N.
第二行给出N个64位无符号整数, 依次为A[1]到A[N].

输出格式

对于每一次询问, 首先输出询问的编号, 参见样例输出.
之后输出学姐的幸运数字.

样例1

样例输入1

2
2
3 6 
3
1 2 3

样例输出1

Case #1: 1
Case #2: 0

限制

对于50%的数据: N <= 6.
对于100%的数据: N <= 100, T <= 100.

提示

对于样例1, 可以利用 3与(否6) 得到1
对于样例2, 可以利用 1或2异或3 得到0

信息

ID
1904
难度
7
分类
(无)
标签
(无)
递交数
421
已通过
82
通过率
19%
被复制
4
上传者

相关

在下列训练计划中:

RP++分类题库

在下列比赛中:

NOIP模拟赛 之 周六的夜晚