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;
}