[BOJ] 9711 피보나치 (S3)

Author: ShipFriend0516

서정우/7주차/260210.js

@@ -0,0 +1,20 @@
+const fs = require("fs");
+const filePath =
+  process.platform === "linux" ? "/dev/stdin" : "./서정우/input.txt";
+const input = fs.readFileSync(filePath).toString().trim().split("\n");
+const N = Number(input[0]);
+
+for (let i = 1; i <= N; i++) {
+  const [P, Q] = input[i].split(" ").map(Number);
+
+  if (P === 1 || P === 2) {
+    console.log(`Case #${i}: ${1 % Q}`);
+    continue;
+  }
+  let prev = 1,
+    curr = 1;
+  for (let j = 3; j <= P; j++) {
+    [prev, curr] = [curr, (prev + curr) % Q];
+  }
+  console.log(`Case #${i}: ${curr}`);
+}

서정우/input.txt

@@ -1,8 +1,12 @@
-7 8
-0 0 1 1 0 0 0 0
-0 1 1 1 1 0 1 0
-1 1 1 1 1 1 1 1
-0 1 1 1 1 1 0 0
-1 1 0 0 0 1 0 0
-0 1 0 0 0 1 0 1
-0 0 1 1 1 1 0 0
+11
+5 10
+6 25
+10 21
+32 43
+100 100
+50 50
+25 25
+45 67
+109 32
+128 128
+1 1