# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1220590 | durdona | Rack (eJOI19_rack) | Pypy 3 | 236 ms | 167936 KiB |
import sys
sys.setrecursionlimit(1000000)
mod=10**9+7
def rec(i,j):
if i == 0:return 1
if j%2 == 0:
return (rec(i-1,j//2)+pow(2,i-1, mod)) % mod
else:
return rec(i-1,j//2+1)
n,k=map(int,input().split())
print(rec(n,k))
Compilation message (stdout)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |