Submission #1445281

---

Source Code Expand

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<b;i++)
#define fore(i,a) for(auto &i:a)
#pragma GCC optimize ("-O3")
using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); }
//---------------------------------------------------------------------------------------------------
int gcd(int a, int b) { return a ? gcd(b%a, a) : b; }
/*---------------------------------------------------------------------------------------------------
　　　　　　　　　　　 ∧＿∧  
　　　　　 ∧＿∧ 　（´<_｀ ）　 Welcome to My Coding Space!
　　　　 （ ´_ゝ`）　/　 ⌒i     
　　　　／　　　＼　 　  |　|     
　　　 /　　 /￣￣￣￣/　　|  
　 ＿_(__ﾆつ/　    ＿/ .| .|＿＿＿＿  
　 　　　＼/＿＿＿＿/　（u　⊃  
---------------------------------------------------------------------------------------------------*/



int N, K, A[101010];
//---------------------------------------------------------------------------------------------------
string ok = "POSSIBLE";
string ng = "IMPOSSIBLE";
string solve() {
    rep(i, 0, N) if (A[i] == K) return ok;
    int ma = A[N - 1];
    if (ma < K) return ng;
    
    int g = A[0];
    rep(i, 1, N) g = gcd(g, A[i]);

    if (g == 1) return ok;
    
    if (K % g == 0) return ok;
    return ng;
}
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> K;
    rep(i, 0, N) cin >> A[i];
    sort(A, A + N);

    cout << solve() << endl;
}

Submission Info

Judge Result