From fc7e827e9a3452c7f6e8815ba8a219967724968c Mon Sep 17 00:00:00 2001
From: oncsr <khj20006@naver.com>
Date: Sat, 3 Jan 2026 23:36:08 +0900
Subject: [PATCH] =?UTF-8?q?[20260103]=20BOJ=20/=20P2=20/=20=EC=B5=9C?=
 =?UTF-8?q?=EB=8C=80=EA=B3=B5=EC=95=BD=EC=88=98=20=EA=B2=8C=EC=9E=84=20/?=
 =?UTF-8?q?=20=EA=B6=8C=ED=98=81=EC=A4=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...5\354\210\230 \352\262\214\354\236\204.md" | 41 +++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 "khj20006/202601/03 BOJ P2 \354\265\234\353\214\200\352\263\265\354\225\275\354\210\230 \352\262\214\354\236\204.md"

diff --git "a/khj20006/202601/03 BOJ P2 \354\265\234\353\214\200\352\263\265\354\225\275\354\210\230 \352\262\214\354\236\204.md" "b/khj20006/202601/03 BOJ P2 \354\265\234\353\214\200\352\263\265\354\225\275\354\210\230 \352\262\214\354\236\204.md"
new file mode 100644
index 00000000..966cc0eb
--- /dev/null
+++ "b/khj20006/202601/03 BOJ P2 \354\265\234\353\214\200\352\263\265\354\225\275\354\210\230 \352\262\214\354\236\204.md"	
@@ -0,0 +1,41 @@
+```cpp
+#include <bits/stdc++.h>
+using namespace std;
+
+int N, X;
+vector<int> primes;
+bool ex[301][512]{};
+bitset<512> base;
+
+int main() {
+    cin.tie(0)->sync_with_stdio(0);
+
+    cin>>N>>X;
+    for(int i=2;i*i<=X;i++) if(X%i == 0) {
+        primes.push_back(i);
+        while(X%i == 0) X /= i;
+    }
+    if(X != 1) primes.push_back(X);
+
+    ex[0][(1<<primes.size())-1] = 1;
+    for(int i=1,a;i<=N;i++) {
+        cin>>a;
+        int mask = 0;
+        for(int j=0;j<primes.size();j++) if(a%primes[j] == 0) mask |= (1<<j);
+        
+        for(int j=i-1;j>=0;j--) for(int k=1;k<512;k++) if(ex[j][k] && (k&mask)) {
+            ex[j+1][k&mask] = 1;
+            if(k != mask) base[k] = 1;
+        }
+    }
+    
+    for(int k=1;k<512;k++) if(!base[k]) {
+        for(int j=N;j>=0;j--) if(ex[j][k]) {
+            if(j&1) return cout<<"First",0;
+            break;
+        }
+    }
+    cout<<"Second";
+
+}
+```