From 0d7cd3ef046518344bc82c6edc1343f15699ccc2 Mon Sep 17 00:00:00 2001
From: yenru0 <yenru0604@gmail.com>
Date: Wed, 10 Sep 2025 03:39:16 +0900
Subject: [PATCH] complete 11726.kt

---
 storage/zeta/kt/completed/11726.kt | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 storage/zeta/kt/completed/11726.kt

diff --git a/storage/zeta/kt/completed/11726.kt b/storage/zeta/kt/completed/11726.kt
new file mode 100644
index 0000000..a909711
--- /dev/null
+++ b/storage/zeta/kt/completed/11726.kt
@@ -0,0 +1,25 @@
+val mem = IntArray(1001) {
+    if (it == 1) {
+        1
+    } else if (it == 2) {
+        2
+    } else {
+        0
+    }
+}
+
+const val MOD = 10_007
+
+fun binaryTiling(n: Int): Int {
+    if (mem[n] != 0) {
+        return mem[n]
+    } else {
+        mem[n] = (binaryTiling(n - 1) + binaryTiling(n - 2)) % MOD
+        return mem[n]
+    }
+}
+
+fun main() = with(System.`in`.bufferedReader()) {
+    val n = readLine().toInt()
+    println(binaryTiling(n))
+}
\ No newline at end of file