欢迎加入西电微软俱乐部招新群 588166170,做出福利题,免技术部第一次面试且赠送“福利”海报或小礼品~~~~

问题 1239. -- Glory And Xor/Or

1239: Glory And Xor/Or

时间限制: 1 Sec  内存限制: 128 MB
提交: 39  解决: 10
[提交][状态][讨论版]

题目描述

Glory Guo特别擅长计算很多整数的异或和和或和,有一天他拿到了一个N个数的序列(N <= 1e5), 他希望将这个序列分成K(K<=N)个连续的部分,然后将每一部分的异或和求出后,再计算它们的或和作为最终的答案,你可以告诉他这个最终答案最小可能是多少吗?

输入

第一行为 T,表示T组测试数据(T<=5)

每组测试数据第一行为n(0<=n<=100000)和k(0<=k <= n)

第二行包含n个数,表示序列ai

输出

每组测试数据输出一个整数表示最小的最终结果是多少

样例输入

1
3 2
1 2 2

样例输出

1

提示

划分方式为(1) (2 2)


1 | (2 ^2) =1

来源

[提交][状态][讨论版]