오답 여부: o

편집 시간: 2022년 2월 24일 오후 6:17

코드

Algorithm/11444.py at main · Junroot/Algorithm

풀이

처음에 n의 범위를 보고 피보나치 수의 일반항을 이용하는 문제인 줄 알았으나, n이 굉장히 클 때 부동소수점의 값이 잘못될 수도 있다는 사실을 뒤늦게 알게되었다. 행렬의 제곱을 이용하면 O(log n) 만에 해결이 가능하다.