푸으름

✏️  문제 링크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..

백준 9711번 피보나치https://www.acmicpc.net/problem/9711 9711번: 피보나치첫 번째 라인에는 정수 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 정수 P와 Q가 주어진다.www.acmicpc.net 정답 코드#include using namespace std; int T, P, Q; long long dp[10001]={0,1,1,}; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> T; for (int i = 1; i > P >> Q; dp[1] = 1; dp[2] = 1; for (int j = 3; j