12.28 defaultdict | setrecursionlimit | 큰수 계산

defaultdict

from collections import defaultdict

graph = defaultdict(list)
graph[s].append(e)

재귀 깊이 제한

sys.setrecursionlimit(10**8)

큰수를 여러번 계산 + 나머지만 구해라

→ 계산 중간중간을 나눠서 작은 수로 저장해라