[백준] 2749 – 피보나치 수 3
문제 2749: 피보나치 수 3 (acmicpc.net) 2749: 피보나치 수 3 n은 첫 번째 줄에 있습니다. n은 1,000,000,000,000,000,000 이하의 자연수이고; www.acmicpc.net 설명 문제는 N의 범위가 1,000,000,000,000,000,000(사중주 )이라는 것입니다. 잘 알려진 기술인 동적 프로그래밍을 사용하여 해결하기는 어려울 것 같습니다. 피사노 사이클 새로운 개념이 나옵니다. 피사노 사이클은 피보나치 수를 K로 나눌 때 나머지는 항상 점이 있다는 원리나는 아래 … Read more