나눗셈 중간중간에 모듈러 연산 끼워넣기
거듭제곱에 분할정복 적용하기
이 문제는 ${nCr}$ 을 구하라는 문제입니다.다만 n과 r의 범위가 1,000,000 까지라 깡으로 계산하기에는 숫자가 어마어마하게 크다는 문제가 있죠.
날짜를 입력으로 주고 해당 날짜를 이용해 연산을 요구하는 문제들이 종종 있습니다. 문제를 해결하며 공부했던 파이썬의 datetime 모듈에 대해 필요한 부분들만 정리해보았습니다.