Submission #1188727

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188727		mkkkkkkkk	Rack (eJOI19_rack)	C++20	40 / 100	9 ms	8260 KiB

rack

#include <bits/stdc++.h>

using namespace std;

long long mod=1000000007;
long long poww[1000001];

int main()
{
    long long br=1;
    for(long long i=0;i<=1000000;i++,br=(br*2)%mod)
        poww[i]=br;
    long long n,k;
    cin>>n>>k;
    long long res=0;
    for(long long brr=2,i=poww[n-1];n>=1;k=k/2+k%2,n--)
    {
        i=poww[n-1];
        if(k%brr==0)
            res+=i;
    }
    cout<<res+1;
    return 0;
}

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