Submission #1220566

#	Time	Username	Problem	Language	Result	Execution time	Memory
1220566		durdona	Rack (eJOI19_rack)	Pypy 3	0 / 100	157 ms	48712 KiB

rack

mod = 10**9 + 7
def solve(n, k):
    for i in range(n):
        if k % 2 == 0:
            k = k // 2
            k = (k + pow(2, i, mod)) % mod
        else:
            k = k // 2 + 1
    return 1

n, k = map(int, input().split())
print(solve(n, k))

Compilation message (stdout)

Compiling 'rack.py'...

=======
  adding: __main__.pyc (deflated 27%)

=======

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