我的规律:
- 如果 2 1 都有, ∑i∨ai
- 如果只有 2,1k 可以推导出 1
- 如果只有 1,2k
#include <bits/stdc++.h>
using namespace std;
int arr[100010];
int main()
{
int T,n,k,t,res=0;
cin>>T;
while(T--)
{
res=0;
cin>>n>>k;
int even=0,non=0;
for(int i=1;i<=k;i++) {cin>>arr[i];if(arr[i]==1) even++;else non++;res+=i|arr[i];}
if(even!=0&&non!=0) res=res;
else if(even==0) res=1;
else res=pow(2,k);
cout<<res<<endl;
}
}