AtCoder Grand Contest 018 A Getting Difference(比较水。。。)

http://agc018.contest.atcoder.jp/tasks/agc018_a
题意：给你N个数，每次取出两个数，再把他们差的绝对值连同这俩数扔进去，求能不能得到K。
题解：第一种情况，K膜这些数的GCD不为零是肯定做不到的，想一想就知道了嘛。。。第二种K大于最大的数也是做不到的，其他情况都可以做到。。。

//库省略
using namespace std;
int n,k;
int a[100005];
bool f,f2;
int gcd(int a, int b)
{
    if(b == 0)
        return a;
    return gcd(b, a % b);
}
int main()
{
    cin>>n>>k;
    if(n==1)
    {
        int a;
        cin>>a;
        if(a==k)
            cout<<"POSSIBLE";
        else
            cout<<"IMPOSSIBLE";
        return 0;
    }
    int g=1;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        if(i==1)
            g=gcd(a[0],a[1]);
        else
            if(i>1)
            {
                int t=g;
                g=gcd(t,a[i]);
            }
        if(a[i]>=k)
            f=1;
    }
    if(!f || k%g!=0)
    {
        cout<<"IMPOSSIBLE";
    }
    else
    {
        cout<<"POSSIBLE";
    }
    return 0;
}