Submission #809115

#	Time	Username	Problem	Language	Result	Execution time	Memory
809115		ThylOne	Rack (eJOI19_rack)	C++14	40 / 100	1 ms	300 KiB

rack

#include<bits/stdc++.h>

using namespace std;
const int MOD = 1000000007;
signed main(){
	int n,k;cin>>n>>k;
	long long inf = 1;
	long long sup = (1<<n);
	k--;
	for(int i=0;i<min(n,60);i++){
		int mid = (sup+inf)/2;
		
		if((k>>i)&1){
			//right
			inf = mid+1;
		}else{
			//left
			sup=mid;
		}
		
	}
	cout<<inf%MOD<<endl;
}

• Subtask 1: 20 / 20
• Subtask 2: 20 / 20
• Subtask 3: 0 / 60