큰 수를 맞닥뜨렸을 때

22.11.09.
아 당황하지 말고 공산당 공산당

PS를 하다보면 불가피하게 큰 수를 다루어야 하는 경우가 있다. 이런 상황일 때 어떤 생각을 해야할 지를 머릿속으로 정리하기 위해 이 글을 작성한다.

1. Modular 연산을 이용

ex) #8111

Modular 연산의 성질
x mod N == (x mod N) mod N

2. String을 이용하여 연산