BZOJ5385: [Lydsy1806月赛]字符串大师II【找规律】

5385: [Lydsy1806月赛]字符串大师II

首先找一下规律就可以得出结论。

#include<cstdio>
using namespace std;
int T;
int main(){
	scanf("%d",&T);
	for(int i=1;i<=T;i++){
		int k;long long n;scanf("%d%lld",&k,&n);
		int j;
		for(j=k;j>=0;j--) if(n&(1ll<<j)) break;
		printf("%lld\n",n-(1ll<<j));
	}
	return 0;
}