문제 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. 입력 1 1000 출력 1 228875 코드 #include #include using namespace std; //2749번 피보나치 수 3 //피사노 주기를 이용 long long arr[1500050]; //메모이제이션 int m = 1000000; //나누는 수 int cycle; int cycle_func() { int k=0,tmp=m; while (tmp > 1) { tmp /= 10; k++; } return 15 * pow(10, k - 1); } void pisano_fibo() { arr[0] = 0; arr[1] = 1; //파사노 주기에 의하여 1500000의 값들이 ..