피보나치 수 31 baekjoon #2749 문제 https://www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 이 문제는 입력 값의 제한이 10^18이나 된다. 피보나치 수열의 값이 당연히 long long int(64-bits)를 넘어갈 것이다. 그러므로 값을 줄일 방법으로 문자열을 이용하거나 다른 방법을 물색해야 하는데 이전에 포스팅 했던 피사노 주기를 이용해보도록 하겠다. 해결 이전에 포스팅한 https://leening.tistory.com/10 피사노 주기를 참고하기를 바란다. 간략하게 말하자면 피사노 주기는 피보나치 수열을 어떠한 수 M으로 나눈 나머지는 주기를 이룬다는.. 2020. 6. 17. 이전 1 다음