Submission #1352576

#	Time	Username	Problem	Language	Result	Execution time	Memory
1352576		opeleklanos	Rack (eJOI19_rack)	C++20	40 / 100	0 ms	428 KiB

rack

#include <iostream>
using namespace std;

#define ll long long
#define MOD 1000000007
int main(void){
        ll n, k;
        cin>>n>>k;
        k--;
        ll l = 0, r = (1<<n) - 1;

        while(l < r){
            ll mid = (l+r)/2;
            if(k % 2){
                l = mid+1;
            }
            else{
                r = mid;
            }
            k/=2;
        }

        cout<<(l+1) % MOD<<endl;
        return 0;
}

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