Submission #1234476

#	Time	Username	Problem	Language	Result	Execution time	Memory
1234476		omar1312	Rack (eJOI19_rack)	C++20	100 / 100	9 ms	8008 KiB

rack

#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int mod = 1000000007, N = 20;

int main(){
cin.tie(0)->sync_with_stdio(0);
    ll n, k;
    cin>>n>>k;

    --k;

    vector<ll> v(n);

    for(int i = 0; i < n; ++i){
        v[i] = k & 1;
        k /= 2;
    }

    reverse(v.begin(), v.end());

    ll x = 1;

    ll ans = 0;
    for(int i = 0; i < n; ++i){
        ans += x * v[i];
        x *= 2;
        x %= mod;
        ans %= mod;
    }

    cout<<ans + 1;
}

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