'백준 피보나치 수3 c++' 태그의 글 목록

✏️ 문제 링크https://www.acmicpc.net/problem/2749 ✏️ 문제 설명 ✏️ 로직엉첨 머리를 싸맸는데 생각보다 간단했다. ⇒ 피사노 주기라는 걸 알게 됨피사노 주기m이 10의 n승일 때 피사노 주기는 15 * 10^(n-1)m이 10의 6승이므로 피사노 주기는 15 * 10^(5) = 1500000즉 피보나치 수열을 1500000번째까지만 구해서 배열에 저장 후 arr[n%1000000]을 출력✏️ 코드#includeusing namespace std;#define SIZE 1500000#define MOD 1000000int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); unsigned long long..

Algorithm/BOJ 2025. 1. 7. 11:41

이전 1 다음