Submission #462552

#	Time	Username	Problem	Language	Result	Execution time	Memory
462552		liza	Rack (eJOI19_rack)	C++14	100 / 100	118 ms	272 KiB

rack

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
    long long  n;
    long long k;
    //n2;
    long long modul = 1e9 + 7;
    cin >> n >> k;
    k--;
    //n2 = pow(2, n);
    long long a = 1;
    long long b = 1, p2s = n - 1;//, b = p2s;
    /*if (k == 1)
    {
        cout << 1;
        return 0;
    }
    if (k == 2)
    {
        cout << 1 + n2;
        return 0;
    }*/
    while (p2s >= 0)
    {
        if (k % 2 == 1)
        {
            b = 1;
            for (long long i = 0; i < p2s; i++)
            {
                b = b * 2;
                b %= modul;
            }
            a = (a + b)% modul;
        }
        k = k / 2;
        p2s--;
    }
    cout << a;
    return 0;
}

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