functools.lru_cache
@functools.lru_cache(maxsize=1000)
メモ化
atcoder