빠똥빠똥
2749번 피보나치 수3(이중 벡터, 행렬 거듭제곱, 피보나치) - ☆ 본문
#문제링크 : https://www.acmicpc.net/problem/2749
<전략>
1. 처음에는 피보나치 일반항의 거듭제곱으로 하려다가 무리수가 나와서 도무지 어떻게 처리해야할지 방법이 떠오르지 않았다. 역시 이 접근은 많이 틀린 접근이다.
2. 블로그를 참고했다. 이렇게 간단한 행렬의 거듭제곱만으로 구할 수 있다는 사실에 너무 놀라웠다.
※주의사항
1. 벡터의 대입연산은 우변 벡터의 크기, 값을 그대로 복사해온다. 즉, 좌변 벡터의 크기를 자동으로 늘린다.
2. 함수내에서 선언한 지역변수를 외부로 리턴할 경우 값만 복사되어 전달된다.
3. 이중벡터 사용법을 잘 숙지하자.
'백준' 카테고리의 다른 글
2261번 가장 가까운 두 점(라인 스위핑, set) - ☆ (0) | 2020.08.27 |
---|---|
6549번 히스토그램에서 가장 큰 직사각형(세그먼트 트리, ceil) - ☆ (0) | 2020.08.25 |
10830번 행렬 제곱(행렬, 분할정복, 동적할당) - ☆ (0) | 2020.08.22 |
11401번 이항 계수3(거듭제곱 재귀분할, 페르마 소정리) - ☆ (0) | 2020.08.22 |
1629번 곱셈(재귀, 분할정복) - ☆ (0) | 2020.08.21 |