제출 #1220592

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1220592		durdona	Rack (eJOI19_rack)	Pypy 3	40 / 100	287 ms	167936 KiB

rack

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))

컴파일 시 표준 출력 (stdout) 메시지

Compiling 'rack.py'...

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

=======

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