Submission #334812

#	Time	Username	Problem	Language	Result	Execution time	Memory
334812		limabeans	Rack (eJOI19_rack)	Cpython 3	40 / 100	31 ms	3692 KiB

rack

readints=lambda:map(int, input().strip('\n').split())
mod=10**9+7
n,k=readints()

def f(n,k):
    if n==0: return 1
    if k>(2**n)//2:
        return 2*f(n-1,k-(2**n)//2)
    else:
        return 2*f(n-1,k)-1


res = f(n,k)
res %= mod
res += mod
res %= mod
print(res)

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