Submission #610439

#	Time	Username	Problem	Language	Result	Execution time	Memory
610439		PolishFighter	Rack (eJOI19_rack)	C++17	100 / 100	10 ms	300 KiB

rack

#include<bits/stdc++.h>

using namespace std;

const long long M = 1e9 + 7;

int main()
{
        int n;
        long long k;
        cin >> n >> k;
        k--;
        int v = 1;

        for(int i = 0; i < n; i++)
        {   
                if(k % 2 == 0)
                        v = (2 * v) % M;
                else
                        v = ((2 * v) + 1) % M;

                k /= 2;
        }   


        int p2 = 1;

        for(int i = 0; i < n; i++)
        {   
                p2 = (p2 * 2) % M;
        }   

        cout << (v - (p2 - 1) + M) % M << "\n";
}

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