Submission #1229173

#TimeUsernameProblemLanguageResultExecution timeMemory
12291731zaid1Rack (eJOI19_rack)Pypy 3
0 / 100
189 ms125080 KiB
M = 1000000007 p = [1] for i in range(1000000): p.append(2*p[-1]%M) def f(n, x): if (n == 1): return x if x%2 == 1: return f(n//2, (x+1)//2) else: return (p[n] + f(n//2, x//2))%M k, x = input().split(' ') x = int(x) k = int(k) print(f(pow(2, k-1), x))

Compilation message (stdout)

Compiling 'rack.py'...

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

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