Mod, Or and Everything 2021“MINIEYE杯”中国大学生算法设计超级联赛（1）

题目大意：

给定一个整数n。  你需要计算(n mod 1)或(n mod 2)或… 或者(n mod (n - 1))或者(n mod n)  “或”操作是指“按位或”。  

这里我打了一个前100个数的表，表的结果如下

 可以看见当2^(cnt+1)<n<=2^(cnt+2)时，其结果为2^0+2^1+....+2^cnt，根据等比求和公式可以得到最后的结果为2^cnt+1

贴一个快速幂算法：https://blog.csdn.net/qq_19782019/article/details/85621386?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161477755716780269832651%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=161477755716780269832651&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-2-85621386.first_rank_v2_pc_rank_v29&utm_term=%E5%BF%AB%E9%80%9F%E5%B9%82

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int ksm(int base,int index){//快速幂算法 
	int res=1;
	while(index>0){
		if(index&1) res=res*base,index--;
		index>>=1;
		base=(base*base);
	}
	return res;
}
signed main(){
	int T;cin>>T;
	while(T--){
		int n;cin>>n;if(n==1||n==2) cout<<0<<endl;
		else{
			int t=1,cnt=0;while(t*2<n) t*=2,cnt++;
			cout<<ksm(2,cnt)-1<<endl;
		}
	}
}