https://www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 해결 알고리즘 https://kimmessi.tistory.com/122 이 문제에서 모듈러의 값만 바꿔주면 된다. 소스 코드 #include #define MOD 1000000 using namespace std; long long n; map dOcagne_map; long long dOcagne(long long x){ if(x == 0 || x == 1) return x; long long y = x/2; long long tmp_1, tmp_2, result; /..