행렬의 제곱1 (c++) BOJ 11444번: 피보나치 수 6 https://www.acmicpc.net/problem/11444 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 개요 백준 10830번: 행렬 제곱 문제를 응용해서 푸는 문제이다. 코드 자체도 비슷하고, 분할 정복 방법도 똑같은 문제이기에 한 번 볼 필요가 있다. 먼저 피보나치와 행렬 간에 어떤 유사점이 있는지 살펴보면 $$ \begin{pmatrix} 0 & 1 \\ 1 & 1 \\ \end{pmatrix} ^{1} = \begin{pmatrix} F_{n-1} & F_{n} \\ F_{n} & F_{n+1} \\ \end{pmatrix} ^{n} $$ 이러한 관계를 가지고 있.. 2024. 1. 12. 이전 1 다음