Submission #8505075

---

Source Code Expand

import os
import sys
from fractions import gcd
from functools import reduce

if os.getenv("LOCAL"):
    sys.stdin = open("_in.txt", "r")

sys.setrecursionlimit(10 ** 9)
INF = float("inf")
IINF = 10 ** 18
MOD = 10 ** 9 + 7
# MOD = 998244353


N, K = list(map(int, sys.stdin.buffer.readline().split()))
A = list(map(int, sys.stdin.buffer.readline().split()))

g = reduce(gcd, A)
ok = False
for a in A:
    if a == K:
        ok = True
    if a > K:
        ok |= (a - K) % g == 0
if ok:
    print('POSSIBLE')
else:
    print('IMPOSSIBLE')

Submission Info

Judge Result