Submission #1445293

---

Source Code Expand

#include<bits/stdc++.h>
#define ll long long
#define vll vector<ll>
#define mll map<ll,ll>
#define sll set<ll>
#define fo(i,n) for(i=0;i<n;i++)
#define MOD 1000000007
using namespace std;

int main()
{
    ios::sync_with_stdio(false);

    ll n,i,j,k,t,a[100001];

    cin>>n>>k;

    fo(i,n)
        cin>>a[i];
    sort(a,a+n);

    if(k>a[n-1])
    {
        cout<<"IMPOSSIBLE";
        return 0;
    }

    ll g=a[n-1];
    fo(i,n)
        g=__gcd(g,a[i]);

    if(k%g==0)
        cout<<"POSSIBLE";
    else
        cout<<"IMPOSSIBLE";
    return 0;
}

Submission Info

Judge Result