Submission #1220592

#TimeUsernameProblemLanguageResultExecution timeMemory
1220592durdonaRack (eJOI19_rack)Pypy 3
40 / 100
287 ms167936 KiB
import sys sys.setrecursionlimit(10**6) from functools import lru_cache mod = 10**9 + 7 @lru_cache(maxsize=None) 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)

Compiling 'rack.py'...

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

=======
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...