❓ 피사노 주기
피보나치 수를 어떠한 값으로 나누면 항상 같은 수가 나오는 구간이 반복되는 것
❓ 피사노 주기 구하는 방법
15 x 10^n-1
ex) 만약 1000000으로 나눈 나머지를 출력한다면 주기는 15 x 10^5가 된다.
'☁️정리 > ❄️알고리즘' 카테고리의 다른 글
| [Algorithm] 플로이드-워셜 (0) | 2023.10.19 |
|---|---|
| [Algorithm] LCS (Longest Common Subsequence, 최장 공통 부분 수열) (0) | 2023.10.18 |
| [Algorithm] DFS/BFS (0) | 2022.01.15 |
| [Algorithm] 순차 탐색, 이진 탐색 (0) | 2021.10.20 |
| [Algorithm] 최소공배수, 최대공약수 (0) | 2021.08.23 |